С РВП нахожусь в Казахстане более 90 дней. Если я увольняюсь и потом, следующим днем устраиваюсь на работу и иду получать РВП - будет ли нарушение?

Абсолютно нормальный случай. Только в ЦОНе проверьте чтоб они отсканировали и отправили в миграционку Ваш старый РВП по прошлой работе. Мне вот проворонили, пришёл отказ, причина ПРОСРОЧКА. Поехал в миграционку, объяснили в чем причина, переподался, проконтролировал, получил новый РВП.

Сначала старое РВП надо аннулировать, вместе с работодателем подойти в миграционку.

Нет, только нужен приказ о вашем увольнении с предыдущего места работы.