Работающий гражданин Белоруссии

Прошу пояснить в каком порядке мне действовать - я работаю в Москве несколько лет, являюсь налоговым резидентом. Разрешение на работу мне не нужно. Но регистрация по новому месту жительства, без разрешения ФМС не возможна. Что делать?

Что делать с чем? При наличии ВНЖ вы можете жить, где хотите, органы вас обязаны перерегистрировать. При наличии РВП вы можете выбирать место жительство в пределах субъекта, где вам оно выдано.