Как получить внутренний паспорт?
Надо оформлять так называемое "возвращение украинца"
То есть через снятие с ПМЖ (украинского, не немецкого) и через обращение в миграционную службу по месту жительства (так сказать) в Украине.
Вот тут неплохо написано
https://ds.zt.ua/ukraine/vozvrat_pmz
Еще придется сбегать и в налоговую, чтобы восстановить ИНН, и в центр админуслуг за пропиской, и в военкомат для постановки на учет (если мужского пола), а кому-то еще и в пенсионный фонд (ну это смотря зачем и кому нужен внутренний паспорт).
Причем сначала в военкомат, потом за пропиской
С учетом карантийного локдауна все сроки затягиваются в 3 раза дольше.
В любом случае, сначала в консульство за справкой "возвращения украинца" (и снятие с конс. учета) , потом - в Украине в миграционную службу.
https://germany.mfa.gov.ua/konsulski-pitannya/konsulskij-oblik/znyattya-z-konsulskogo-obliku