Нужно ли проставлять печать в ЗАГСе РФ или можно сразу подавать документы на изменение фамилии в ФМС?

Здравйствуйте! Хотела бы проконсультироваться по следующему вопросу: брак заключен за границей, легализован в местном консульском отделе для России. Нужно ли проставлять печать в ЗАГСе РФ или можно сразу подавать документы на изменение фамилии в ФМС? Нужно ли менять затем свою фамилию в свидетельстве о рождении ребенка, которое было выдано на девичью фамилию? Заранее спасибо.