Не могли бы вы подсказать по аналогичной ситуации, только разница в том, что "детеныш" , приехавший из Украины в Германию в 10-тилетнем возрасте, был усыновлен гражданином Германии, на основании этого детеныш получил немецкие документы. Но в консульстве на учете так и не стоял, украинского загранпаспорта у него нету. Есть только украинский внутренний паспорт, полученный им в 16 лет там на родине. В прошлом году детеныш женился, в загсе он подал все требующиеся документы, включая и его свидетельство о рождении , ну и документы, подтверждающие его немецкое гражданство. Больше никаких вопросов ни у кого не возникало.
Но у меня вопрос, после того, как ему исполнилось 16 лет, он на родине еще не был. Но хочет в ближайшие годы поехать. Сейчас ему 28 лет. Т.е. призывной возраст уже вроде как закончился. Скажите пожалуйста, могут ли возникнуть проблемы при пересечении границы?

Какие именно проблемы Вы имеете в виду?

И ему нужно бы актуализировать его внутренний украинский паспорт.

Да, потому что как гражданин Украины он обязан пересекать государственную границу Украины по украинским документам.