А такие вопросы нигде в FAQ не расписаны? По-моему, это один из "вечных" вопросов.
Было бы неплохо, если бы кто-то набросал предметно:
1. В случае "двойного" гражданства и Украина, и Германия считают человека гражданином своей страны, так как "второе" гражданство юридически не признается.
(на мой взгляд правильнее говорить "второе гражданство", но я не знаю, как это прописано в украинском законодательстве. Как-то Дрезднер меня ткнул носом в российский закон, где используется термин именно "двойное", хотя Россия также не признает двойного гражданства)
2. Украинские пограничники должны внимательно относиться к факту выезда (вывоза) детей за границу Украины.
(Вы можете сколь угодно пафосно ругать "этот бюрократизм", но все-таки надо признать логичность такого подхода.)
Если ребенок выезжает из Украины не с обоими родителями, то должна быть доверенность от одного или обоих, разрешающая вывоз.
(Я не в курсе, как отражен в инструкциях случай, если и родители и ребенок имеют место жительства за границей и это юридически зафиксировано украинскими органами. Подозреваю - никак не отражен)
3. Следует все-таки различать пограничников и таможенников. Неплохо также понимать разницу между таможенниками-пограничниками (в нашем случае) Украины и Германии, или обобщая - понимать различия процедур выезда и въезда при пересечении государственных границ. Иногда это нужно даже при пересечении границ внутри ЕУ.