Опять же, вы чего-то не до конца освещаете или путаете паспорт с гражданством итп.

Украинское гражданство для рожденных за пределами - не российское (там можно в случае одного рос. родителя принять решение о гражданстве самостоятельно).

Украинское гражданство - как беременность: или есть, или нет. И его появление требует очень конкретных предпосылок.

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

Поэтому ответьте внятно на вопрос: было ли хотя бы у одного из родителей на момент рождения ребенка укр. гражданство?

Если да, то тогда подача в консульстве заявления на паспорт, постановка на учет (если нужно), подача на ПМЖ (если нужно), выход из гражданства по стандартной схеме.

Опционально - если консульство и правда будет сопротивляться, хоть с трудом верю - жалоба в МИД Украины.

Заодно и это видео можете показать:

Если нет, то запрос в консульстве справки об отсутствии укр. гражданства, перевод справки и ее предоставление компетентным немецким органам.

Больше ничего нет и быть не может по определению.

Подозреваю, что родители решили, мол, раз паспорт не получен, то и гражданства нет. И зачем-то человек жил без паспорта (страшно представить) 18 лет.

Хотя на наличие гражданства это не влияло и не влияет ровным счетом никак.

Или же в консульстве честно говорят, что гражданства нет, а (не)граждане требуют паспорт, хотя им могут выдать всего лишь справку об освобождении отсутствии.