Я просто подумала, может, кто-то сталкивался с подобным и может подсказать, куда лучше обратиться в первую очередь...
в загс. Пойти в Rathaus,Burgerzenter , или как это у вас в городе занимается и сказать что хочет взять свою старую фамилию и спросить куда ему надо обратится и какие бумаги нужны.
Если он уже здесь фамилию менял, то обратится туда где менял .