Релокация в Казахстан. Если у меня и у жены уже есть РВП, но мы поменяли съёмное жильё, куда идти нужно, что бы поменять данные о месте жительства?

Мне говорили просто подать новое уведомление на новом адресе, т. к. РВП по работе, а не по факту съёма жилья, но я это пока не проверял.

Никаких. Хозяин нового жилья только должен подать уведомление, как обычно.