Украинский внутренний паспорт не влияет никак на получение ПМЖ

А при чём здесь внутренний паспорт? Варинта 2: или сам или родители. При варианте "родители" ребенок может быть и младенцем. Но без паспорта никак.

http://germany.mfa.gov.ua/ua/consular-affairs/services/dom...

Громадяни України, які виїхали за її межі тимчасово, при порушенні клопотання про залишення на постійне місце проживання за кордоном
подають особисто до закордонній дипломатичній консульської установи України такі документи:
1. Паспорт громадянина України для виїзду за кордон чи інший документ, за яким громадянин України виїхав за її межі

Правда, есть один интересный момент, который видимо также не был проделан:

"при народженні дитини на території ФРН необхідно внести відповідний запис щодо даних дитини до закордонного паспорта у встановленому порядку"

Ну и в придачу

"Для оформлення паспорта громадянина України для виїзду за кордон до дипломатичного представництва/консульської установи подаються:

1. Громадянином України, який досяг шістнадцятирічного віку:

- заява-анкета, яка формується в електронній формі консульською посадовою особою під час подачі документів;

- документ, що посвідчує особу та підтверджує громадянство України;

- документ або відмітка в паспорті, що підтверджує постійне проживання або тимчасове перебування громадянина України за кордоном;"

Теперь относительно получения гражданства

http://www.bamf.de/DE/Willkommen/Einbuergerung/InDeutschla...

Voraussetzungen

....

*grundsätzlich der Verlust beziehungsweise die Aufgabe der alten Staatsangehörigkeit (hier gibt es Ausnahmen...

решение данного пункта подразумевает теже самые два варианта (если не попал в исключение, а это вероятнее всего): или сам или родители. Вариант "родители" уже не пройдет по времени. Остается вариант "сам" - значит нужен паспорт.