Я тоже взяла фамилию мужа. Россий паспорт поменяла в России, по месту прописки (терять ее не хочу, так легче будет к родным ездить). Паспорт сказали оформят за 10 дней + 3 дня на прописку (но по договоренности, сделали все за неделю). Загран собираюсь менять в Бонне, т.к. в России уходит до 3-х месяцев.
Если выписываться через посольство из России, то это занимает кучу, кучу времени и очень дорого стоит, легче самой слетать.
После регистрации брака мы обратились в АБХ (о термине договорились заранее, еще женаты не были - чтобы время не терять, а то мы улетали отдыхать), там заполнили пару анкет и мне наклеили в этот же день ВНЖ, где написали, что фамилия у меня теперь по мужу. Здесь это принимают (я так права на новую фамилию оформила). А в путешествие мы летали без проблем, просто билет купили на мою девичью фамилию, которая по паспорту. В Россию полет тоже прошел супер, никто ничего не спросил на контоле (билет тоже на девичью фамилию был).
Удачи!