Настя, у меня та же проблема, но мне немцы сказали что штандесамт мне фамилию не поменяет, а поменять могут только в русском консульстве да и то после выписки из России. ты поменяла фамилию в Германии?

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