Военный учёт,усыновление.

Добрый день! Муж в 2014 году снялся с воинского учета в связи с переездом а на новом месте жительства на учёт не стал.С 2012 года он является усыновителем ребенка которому на данный момент нет 18 лет,решение суда об усыновлении с мокрой печатью на руках.Когда снимался с учёта,у него забрали приписное,решение суда и копии паспорта и кода.И сказали перезвоня.Спустя пол года ни кто не позвонил,когда поехали в военкомат то документов мужа не нашли.Теперь стал вопрос о том что бы вывезти детей с Украины в Чехию.Как мужу пересечь границу если он снятый с воинского учета,если в паспорте стоит печать о снятии или можно пересечь границу на основании решения суда об усыновлении