Вам необходимо просто пересечь границу РФ и обратно. На территорию иного государства заходить нет необходимости. 

Еще вопрос: «Надоли это вам?». Смена имени в загсе обходиться 1200 руб. Затем меняете паспорт. Если есть меняете загран паспорт. Меняете СНИЛС Страховой полис и тд. Мой совет не меняйте по крайней мере пока вы в Москве

Есть возможность по почте. Заказным письмом.

Я лично о такой программе не слышал. Еще было бы не лишним указать страну постоянного проживания на сегодняшний день. 

Здравствуйте. У натариуса пишите заявление-отказ от гр РУ. Оригинал отправите в консульство РУ а копиию и квитанцию (об отправке письма) в ФМС.  Надеюсь понятно. 

Вот вам еще електронная почта Посольства РУ. Отпешитесь если будут вопросы.

Для обрашения с гражданами  gc_ru@list.ru.    И иные emb_ru@mfa.gov.ua, ukremb@online.ru

В случае если не дают письменного отказа. То возможен вариант того что пусть пишут протокол. То что инспектор составит протокол это ни значит что вы обязаны его оплачивать. Закон позволяет обжаловать решение должностных лиц как выше по инстанции так и в суд выбирать вам. С уважением. 

Сделайте анализ в другом месте возможно анализ ошибочный. 

Вы имеете право на получение рвп без учета квоты. Гражданка СНГ не совсем понятно. Какой у вас паспорт? консультацию можете получить в ФМС РФ можете им позвонить или написать письмо

Конечно же нет. Обратитесь к заведуюшей ЗАГС или в муницпальное оброзование или позвоните в мин юст по вашему месту нахождению с этим вопросом

Для начала нужно оформить РВП за тем ВНЖ а за тем гражданство РФ. На основании брака с гр РФ вам предоставят РВП без учета квоты. Список документов вы можете найти на сайте госуслуг в разделе разрешения на временное проживание.    Одной из лгот можно считать, что на осушествление трудовой деятельности на территори рф, не надо будет оформлять разрешение (патент) на осушествление трудовой деятельности (после получения гражданства)