Ну? И что Вас смущает? Оформляйте гражданство (в смысле подавайте доки в консульство и получайте паспорт). Что в консульстве отвечают? Гонят в Украину за внутренним паспортом или выдадут по местному украинский загранпаспорт ? Потом опять же через консульство оформите ПМЖ и далее по накатанной программе.
При этом в армию его никто в 17 лет не заберет, мобилизации сейчас нет , лица, которым оформлено ПМЖ (вот то самое украинское) призыву не подлежат и на учет в военкомате не берутся.
https://germany.mfa.gov.ua/ua/consular-affairs/services/citizenship/birth

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

а) заяву про оформлення набуття дитиною громадянства України у зв'язку з перебуванням у громадянстві України її батьків чи одного з них (форма 18, затверджена Наказом МЗС України від 15.09.2006 № 185);

б) дві фотокартки (розміром 35 х 45 мм) дитини, якщо їй виповнилося 7 років;

в) копію свідоцтва про народження дитини;

г) декларацію про те, що дитина є іноземцем (форма 16, затверджена Наказом МЗС України від 15.09.2006 № 185);

д) копію паспорта громадянина України або іншого передбаченого статтею 5 Закону документа, що підтверджує перебування одного з батьків дитини у громадянстві України;

е) заяву дитини віком від 14 до 18 років про згоду на набуття громадянства України (форма 8, затверджена Наказом МЗС України від 15.09.2006 № 185);

є) копію документа, який підтверджує перебування одного з батьків дитини у громадянстві іншої держави (держав).