По остальному - в армии солнечной страны отслужил, летом демобилизовался и переехал в германию

Во, т.е. уже готовый юнит, даже обучать не надо - такие солдаты армии нужны!

В реальности (без регистрации по месту) он для военкомата - человек-амфибия невидимка.

Вариантов, чтобы с границы забривали вроде бы пока не всплывало: чай не Франция и не Италия (в те годы, когда у них был призыв и

они отлично гребли всяких dual citizens в портах прибытия).

Если очень хочется - пусть въезжает по второму паспорту. Грех не велик, но в этом случае уж точно никому не придет в голову.

PS: А, пардон - увидел, что он уже посетил в 18 лет и с укр. паспортом. Тогда въезд по 2му паспорту на свой страх и риск.

Ну и это, конечно, чисто техническая формальность, если дойдет до дела. Хотя не факт, что на местах это понимают,

с пониманием "двойного гражданства" в Украине совсем плохо даже на верхних этажах, судя по последним тенденциям,

так что может и прокатит, в т.ч. с офиц. лицами.

Самый правильный и комфортный вариант - оформить ПМЖ в консульстве.