"в украине тоже не запрещено двойное гражданство".
Не запрещено.
Но на Украине добровольное получение совершеннолетним гражданином Украины гражданства другой страны является основанием для потери гражданства Украины.

И вот интересно, как отнесутся немцы к таким вариантам после подачи:
1. При подаче указывается только украинское гражданство. Во время рассмотрения дела или уже при нахождении семьи на ПМЖ в Германии по ЕИ выясняется, что у них есть еще другое гражданство. Которое при подаче они скрыли;
2. При подаче указываются оба гражданства.
Но де-юре это может быть только при наличии у них одного из трех документов от гос органов Украины:
а). копия заявления о выходе с гражданства Украины, с мокрыми печатями и входящим номером;
б). справка о прохождении процедуры потери гражданства Украины, в связи с добровольным получением гражданства другой страны;
в). справка о не признании Украиной добровольным получение гражданства другой страны.
По пункту а и б двойное гражданство будет до соответствующего указа Президента Украины. По пункту в - это например жители Крыма.

Понятно, что немцы возможно так глубоко не роют в укр законодательстве. Понятно так же, что и у автора темы нет этих справок. А в случае Крыма они вообще не нужны, всё и так понятно. Но неужели наличие двух паспортов у, "не крымчанина", гражданина Украины не удивят и не вызовут особый интерес. Ведь по факту однозначно сознательно нарушен закон. И нарушивший единожды, запросто может его нарушить повторно и там.
Или как говорится: "Не пойман родными гос органами - не вор" ? Вот как нарушит в Германии, тогда и будем посмотреть?