он выехал на постоянное место жительства в Германию, был снят с регистрации в Украине, о чем стоит штамп в загран. паспорте

Из этой расплывчатой формулировки как раз и непонятно оформляли ли вы свой выезд из Украины на ПМЖ за ее границей. Если правильно понял, он выехал из Украины еще несовершеннолетним. Т.е. его самостоятельный выезд из Украины на ПМЖ за ее границей не мог быть оформлен в принципе. Только вместе с родителем/ями. О каком штампе в его загран.паспорте речь? "Постійне проживання Німеччина" или о каком?

был снят также с военного учета, о чем есть печать в его военном билете.

Это утверждение подтверждает то, что его выезд из Украины на ПМЖ за ее границей, вероятно, не оформлялся. Иначе бы никакого военного билета у него на руках не осталось бы. Это если не углубляться в вопрос, откуда вообще у несовершеннолетнего взялся военный билет? До переезда он был курсантом военного училища? Или какой документ вы называете его военным билетом?