СМЕНА ФАМИЛИИ ПОСЛЕ ЗАКЛЮЧЕНИЯ БРАКА
В случае изменения фамилии на фамилию супруга в результате брака, заключенного на территории ФРГ, Вам необходимо в течение 3 - 6 месяцев привести в порядок Ваши документы, удостоверяющие личность, а именно, обменять по месту постоянного жительства на территории России вначале внутренний паспорт в паспортном столе отделения милиции, а затем заграничный паспорт в территориальном органе ФМС.
Если в Вашем загранпаспорте на предыдущую фамилию имеется долговременная действующая виза (или вид на жительство) на пребывание в ФРГ, то при обмене паспорта на новую фамилию Вам следует сообщить об этом в территориальный орган ФМС, который имеет право временно оставить у Вас аннулированный старый паспорт, чтобы Вы имели возможность беспрепятственно возвратиться в ФРГ и перенести визу (вид на жительство) в новый паспорт в отделе по делам иностранцев (Ausländeramt).
это с сайта посольства в берлине http://www.russisches-konsulat.de/not.htm#_1.