Подскажите, кто может сказать когда конкретно надо выезжать при досрочном увольнении и аннулировании рвп.

Чтобы получить 90 вам надо аннулировать РВП в миграционной, получить сокращенное РВП, выехать до его окончания и заехать после окончания. Если в сокращённом РВП цель будет указана выезд, то заехать можно будет сразу, не дожидаясь окончания срока такого РВП.

Проконсультируйтесь насчёт возможности заехать на 90 туристических дней. Я где-то читал инфу, что если было РВП, и вы 90 дней вы прожили в КЗ, то повторно заехать нельзя как турист, только через 90 дней. Это не 100%, но лучше узнать заранее чтобы не было сюрпризов на границе.