Ради интереса залезла на сайт консульства Украины в США (все-таки за паспортом так быстро не мотнуться в Украину, какой-то же порядок есть?)
И нашла :
* звертаємо увагу, що для завершення процедури оформлення ПМП та остаточного зняття з реєстрації на території України (після прийняття позитивного рішення) ті заявники, яким виповнилося 14 років, та які одночасно повідомили про відсутність у них національного (внутрішнього) паспорта на момент порушення клопотання, для виконання цих формальностей повинні будуть в обов'язковому порядку попередньо оформити такий паспорт.Тому задля уникнення випадків недотримання термінів виконання формальностей та скасування Генконсульством прийнятих рішень (що призведе до необхідності повторного оформлення ПМП) наполегливо радимо усім заявниками старше 14 років у випадку відсутності національного паспорта подбати про його оформлення заздалегідь - до порушення клопотання щодо оформлення ПМП

для особи, яка не обліковувалася як зареєстрована в Україні та не оформлювала паспорт громадянина України - довідка органу реєстрації за місцем реєстрації законних представників або одного з них, який є громадянином України, за умови, що інший є іноземцем або особою без громадянства. У разі якщо обидва законні представники є громадянами України, така довідка оформлюється за місцем останньої реєстрації місця проживання на території України кожного з них.

Для зняття з реєстрації місця проживання та отримання відповідних довідок заявник звертається до органу реєстрації в Україні особисто або через представника за довіреністю, посвідченою в установленому законом порядку.
....
Ну если гонят из посольства в США, где на самолетике в Украину добираться около 18 часов, то что можно говорить о консульстве в Германии?