Последовательность действий вы поняли правильно. Единственное уточнение - с заявлением о перемене имени вам придется обращаться в ЗАГС по месту вашего жительства (т. е. регистрации по месту жительства) или по месту вашего рождения ( ст. 58 ФЗ-143):
http://base.consultant.ru/cons/cgi/online.cgi?req=doc;base=LAW;n=149832 То есть, если регистрировать брак можно в любом ЗАГСе России, то заявление на перемену писать - только в тех ЗАГСах, которые указаны в 58 статье.
Срок дела на перемену - 1 месяц (иногда - до 2-х месяцев) .
После получения св-ва о перемене и нового св-ва о браке будете менять паспорт, потом - остальные документы (полисы и т. д.).
и еще, сколько времени уйдет на смену фамилии в свидетельсве о браке? (на паспорт - 2 месяца, так как регистрировали брак и менять паспорт буду не по месту прописки, а по месту прибывания) . Спасибо!!