Я как раз собиралась менять фамилию, уже и документы все собраны были. А у меня паспорт украли. Мне пояснили в ЗАГС, что нужно сначала восстановить паспорт. Потом - прийти к ним, сменить фамилию, а потом снова сменить паспорт, с уже новой фамилией.
Как нам пояснили в ОВИРе Московского района, убить двух зайцев одним выстрелом и сразу восстановить паспорт с уже изменённой фамилией не удастся. В данном случае, гражданке действительно придётся платить дважды госпошлину. Сперва восстанавливать утраченный паспорт, затем обращаться в ЗАГС, а потом - сменить на новый с новой фамилией.