Если ПМЖ, то сразу советую подавать документы в соответствующее консульство по месту постоянного консульского учёта, не в ГП Документ, об этом было написано и на сайте консульств. Если нет никаких укр. документов с возможностью верификации онлайн, то пишите на электронную почту. Опишите ситуацию, приложите копию загранпаспорта. По поводу документов для военнообязанных спрашивайте у других, я ничего не делал и мне паспорт выдали, возможно потому что я сдавал на новый паспорт ещё до 25 апреля, возможно по другой причине.... Подал 8 марта, паспорт был готов 11 июня. Вся процедура описана на сайте соответствующего консульства и там же есть перечень необходимых документов, в т.ч. и для военнообязанных. Удачи! )

PS: я не разбирался как встать на военный учёт онлайн из-за границы и не знаю, требуется ли верификация через интернет. Если требуется, то без соответствующего документа с чипом это вроде как затруднительно. Но конкретно, я не в курсе... может быть кто-то другой подскажет.