смена фамилии после замужества и старый загранпаспорт с действуюющей визой

Здравствуйте,

При регистрации нашего брака 2 года назад мне пришлось оставить мою фамилию, т.к. тогда в связи со скорым отъездом менять документы было невозможным (сотрудник ЗАГСа сказала нам что на это дается только 30 дней, и что если не сменить все документы за это время будут проблемы и штрафы). Регистрация была в г. Москва, по месту прописки мужа. Вернулись в Россию спустя 2 года и при обращении в ЗАГС уже по месту своего рождения и регистрации (не Москва) начальник ЗАГСа сказала - "Зачем вам это надо... у вас после этого будут проблемы со всеми документами, при всех выездах... но если вы настаиваете, единственный вариант для вас - написать заявление о смене фамилии и мы вам выдадим новое Свидетельство о РОЖДЕНИИ с фамилией мужа". При этих словах, я уже просто вышла из ее кабинета и не стала ничего более с ней обсуждать.

Пожалуйста посоветуйте, что делать. Мне необходимо сменить фамилию, т.е. получить новый гражданский паспорт РФ. При этом у меня сейчас загранпаспорт с резидентской визой на мою девичью фамилию. Можно ли сменить внутренний паспорт, взять справку из МВД о смене фамилии и паспорта, выехать из страны по старому загранпаспорту, а потом обратиться в Консульство РФ и поменять загран паспорт и визу на новые с новой фамилией?

Заранее спасибо,

Мила