Мнения
Когда вы имеете ВНЖ то можете регистрироваться, как гражданин России. То есть просто едите в ФМС нового региона и там регистрируетесь по новому адресу, с тем пакетом документов, какой требуется для регистрации после получения ВНЖ.
В ФМС откуда вы выписываетесь приезжать и уведомлять вообще не надо. ФМС нового региона сами отошлют информацию в прежнее УФМС о переносе регистрации.