Подскажите, кто имел опыт со сменой работы имея РВП в Казахстане? Или порядок действий?

Да, сначала находите новую работу. Увольняетесь с предыдущей и в течение 2 недель должны прийти в ЦОН с новым работодателем и арендодателем для получения нового РВП.

До того как придёте за новым РВП, нужно аннулировать в миграционной прежнее РВП. Для этого приказ об увольнении и заявление от работодателя на аннулирование РВП по причине досрочного расторжения трудового договора. При аннулировании выдадут вам временное РВП на срок дата приказа об увольнении плюс 15 дней. До окончания этого временного на либо новое оформить, либо выехать.