При получении Urkunde уже, наверно, сложно что-то особенно упустить. Если Вы не сдали немцам оригинал справки о выходе из гражданства, то всё нормально.

Дальше только смена ФИО (если хочется) и получение паспортов.

Если не будете отказываться от отчества, то проследите, в каком порядке имя и отчество появятся в паспортах. В настоящий момент отчество часто уже не вносят в паспорта даже и тогда, когда от отчества не отказываются, но, как обычно, это не везде так. До сих пор есть города, где сотрудники исправно вносят отчество в паспорт как второе имя, и в этом случае надо очень внимательно смотреть, в каком порядке всё будет в паспорте. Отчество вносят в графу имен как второе имя, а имена без отдельного указания появляются в паспорте в алфавитном порядке, так что если отчество начинается с более ранней буквы по алфавиту, то вместо гипотетического "Игорь Александрович Петров" можно заиметь в паспорте "Alexandrowitsch Igor Petrow". Из подобной ситуации есть, по крайней мере, два выхода: 1) все-таки отказаться от отчества вообще и 2) настоять на том, что имена должны располагаться в паспорте в строго определенном порядке. (Правда, как выяснилось, не во всех городах знают, как это сделать: дочке сначала отказывались писать имена в нужном ей порядке, потому что не знали, как это внести в компьютер. Ей пришлось самой прямо из Bürgerbüro разговаривать с Bundesdruckerei в Берлине (сотрудники Bürgerbüro не хотели, сказали, типа, выясняйте сами, вот телефон, - думали, что она не станет ), вследствие чего из Bundesdruckerei отправили по факсу в местное Bürgerbüro инструкцию, как и что именно занести в базу данных, чтобы имена стояли не в алфавитном, а в желаемом порядке.)