У тебя вообще интересный случай:
как у немцев прокатло пересдавать, если фамилия разная?
А так можно по-другому сделать:
едешь в Россию, перед этим сдаешь немецкие права - получаешь родные. В России с правами на руках идешь в ГАИ и меняешь права на новые по смене фамилии. Потом идешь в милицию (нашу родную) и пишешь заявление об утере прав - типа украли с бумажником. Для милиции это глушняк - поэтому они не в восторге, но ты настаиваешь на заводе дела (в нашей милиции это меньший гемор). Потом получаешь от них справку через какое-то время. Говоришь, что для предоставления в ГАИ - для получения новых прав. менты упираются и ждут что тебе права подбросят (но ведь тебе их не подбросят )
Так вот эту справку переводишь с заверением на немецкий и убираешь в дальний ящик. Потом идешь в милицию и смущенно говоришь - да, таки подбросили права. Они закрывают дело, твои права с этого момента действуют нормально (т.е. не числяться как украденные). Так - дальше берешь те бумаги из дальнего ящика - приезжаешь в Германию и говоришь - верните мне мои немецкие права. Тебе говорят - давая русские. Тут ты им справку с переводом под нос. Они забирают справку (как от тебя требовать то, чего у тебя нет? ) и отдают немецкие права.
В итоге у тебя две пары прав на руках.
Эту схему я уже как-то раньше описывал, но в обычной жизни проще схема с "потерей прав" - когда в ГАИ просто получить взамен утерянных свои русские. Для твоего же случая со сменой фамилии удобнее схема выше, так меньше гемора будет.
Если есть знакомый мент - можешь ему обрисовать ситуацию - чтобы быстрее все провернуть. Ну с тебя ему презент :-)
Удачи!
Андрей