О отчестве в Г/К Гамбург вообще речи не шло, оно в загранпаспорте написано лишь по-русски, а латиницей отчества там нет, главное чтобы не было разночтений имени и фамилии латиницей. Наш родственник спрашивал (тоже в Г/К Гамбург), у него в Аусвайсе «Andrej», а в загране «Andrey» и отчество тоже имеется, сказали, что менять не надо т.к. разночтений нет и переводится в обоих случаях как «Андрей». Но я не знаю надо ли в этом случае прилагать Bescheinigung über Namensänderung. У жены она была из-за изменения окончания девичей фамилии. Не надо также забывать, что в разных Г/К и требования разные, ведь решение о выходе из гражданства принимает Г/К. При возникновении каких-то сомнений лучше спрашивать в Г/К, а не здесь на форуме.
В результате того, что у жены загранпаспорт был с отчеством, то и справку о выходе из гражданства ей выдали с указанием ФИО, а нам троим без отчества. В Rathaus(e) про эту разницу не спрашивали.