Спасибо большое за оперативный ответ. Я в течение этих нескольких часов обзвонила посольство в Берлине, консульство в Гамбурге и Франкфурте, параллельно свазалась с нотариусом и с Stadtverwaltung Potsdam (малыш рожден в Потсдаме и заверить его свидетельство я могу только там). Информация везде разная,скажу честно, я запуталась.
Так, в Гамбурге в консульстве посоветовали написать доверенность только на старшего ребенка, о младшем не упоминать, а на него сделать апостиль его свидетельства, который переведет переводчик и я его отнесу на заверение в Landesgericht Берлина. Эту заверенную бумажку я могу показать, с их слов, украинским погранцам в случае вопросов по поводу паспорта ребенка.

Во Франкфурте девушка из консульства посоветовала делать доверенность сразу на обоих, якобы для них второй ребенок тоже украинец. Но ехать он может только по немецкому паспорту (что логично, ничего другого у него нет пока).

На вопрос о том, а что если пограничники станут задавать вопросы касательно его украинского паспорта прозвучал ответ, что она не несет ответственности за действия украинских пограничников. Другого ответа, честно, я и не ожидала.
В Берлине сказали, что можно не париться, никакой апостиль не нужен и обратиться следует к нотариусу (немецкому), который заверит написанное на двух языках (украинском и немецком) разрешение на вывоз детей.
Я в шоке от такой противоречивой информации. Вот что мне делать?

Теперь по Вашим ответам.

Вы не могли взять или не взять гражданство Украины своему ребёнку, т.к. оно у него имеется с рождения

Вы правы, я неверно выразилась. Мы не сделали паспорт по ряду причин, гражданство у него приобретенное с рождения.

По паспорту Вы тоже правы, я уточнила этот вопрос в конcульстве.

со всеми вытекающими из этого последствиями, в частности что касается порядка пересечения ним государственной границы Украины.

Чем это грозит, если что? Штрафом? Размер?Есть у Вас ссылочка, может быть. Буду признательна.