У кого был РВП в Казахстане по работе? Я досрочно уволился, у меня же есть 2 недели на подписание другого трудового договора и получения нового РВП?

По закону - да, есть. Но желательно это правильно оформить: прийти с доверенностью от работодателя и приказом об увольнении в миграционную службу.

Есть до 15 дней, если срок самого РВП больше. И при этом работодатель если не уведомил миграционную о вашем увольнении и тем самым не аннулировал ваш РВП.