Вам надо было не спрашивать, где получить внутренний паспорт, а просить назначить Вам время для подачи заявления на загранпаспорт, как гражданину имеющему статус постоянно проживающего за границей.

Что толку от термина, всё равно его развернут при подаче документов?! На сайте мюнхенского консулата чётко написано, что для получения нового заграна среди документов должен быть внутренний паспорт. Соответственно при неполном пакете документов откажут в оформлении нового заграна.

Интересно то, что например в Гамбурге не обязательно иметь внутренний паспорт для тех, кто с ПМЖ, только при его наличии:

Перелік необхідних документів (обов'язково мати при собі оригінали та копії): ля оформлення паспорта подаються оригінали та копії: попередній паспорт, який підлягає обміну (якщо паспорт оформлюється не вперше); внутрішній паспорт у вигляді книжечки або ID-карта, за наявності; документ, що підтверджує дозвіл на проживання за кордоном (Aufenthaltstitel); довідка про реєстрацію місця проживання у ФРН (Meldebescheinigung) довідка про присвоєння реєстраційного номера облікової картки платника податків (РНОКПП; за наявності).

https://hamburg.mfa.gov.ua/konsulski-pitannya/pasportni-pi...