Подскажите, у меня рвп в Казахстане по работе, но думаю работу менять. Этот рвп аннулируется при увольнении? нужно будет на новый подавать?

Да.

Конешно всё меняется в вашем случае. Меняется работадатель и трудовой договор и адрес работадателя и соответственно новое рвп.

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