Я дважды решала такую ситуацию таким образом. Пользовались тем, что за месяц или два – точно не помню как в законе, до 18 лет можно получить взрослый загранпаспорт, если есть та то уважительные причины. У нас была – учеба. Приезжали на Украину за месяца полтора до 18 лет, получали за взятку справку из военкомата, что они не против получения паспорта ( тут повезло, быстро нашли человека через знакомых). Дальше подавали справки нужные в паспортный стол, писали заявление о досрочном получении и искали способ ускорения получения , дальше – в чешское посольство за визой, и быстро в Чехию на продление. Вспоминаю все с содроганием.
Правда потом, после подачи на выезд на ПМЖ в консульстве Украины, военкомат попил кровушки, дал одному отказ с тем, что надо встать на учет в военкомат и оформить отсрочку, а второму долго не было ответа, а потом пришло согласие, когда мы уже не ждали и не надеялись. Когда стали спрашивать в консульстве, как же так, одному разрешили, а второму нет, в консульстве поставили обоим в паспорте печать с ПМЖ .
Не знаю поможет ли такая информация.