Сообщение от vappu

Если гражданин России, то смена фамилии в магистрате для российских властей не имеет значения (об этом большими буквами написано как в консульстве на стенке, так и на их сайте). Гражданин Росии должен менять фамилию в консульстве (если стит на учете) или по месту прописки в России.
Если стоит на учете в консульстве, то надо паспорт, свидетельство о рождении, плюс все документы, которыми можно доказать родство с тем, чью фамилию берете (например, свидетельство о рождении матери или отца, где записана бабушка и ее фамилия, справки о перемене фамилии и т.п. - чтобы можно было проследить).

В магистрат идти потом с российскими документами о перемене фамилии.