Подскажите пожалуйста, кто менял адрес в РВП, где это сделал? В ЦОНе ничего не знают, отправляют в миграционную службу.

Поидее сам работодатель через ЦОН должен это инициировать на основании Вашего заявления.

Адрес в РВП никогда не меняется, нет такой процедуры. При переезде новый хозяин делает новое обычное уведомление и все.