Замена загранпаспорта

Здравствуйте! Мне нужна помощь по вопросу замены внутреннего паспорта РФ и требованиям по воинскому учёту. Я являюсь гражданином РФ, проживаю на территории страны, учусь в колледже и никогда не стоял на воинском учёте, так как не получал повесток и аналогичных уведомлений. Недавно я записался на приём в ОМВД для подачи документов на замену паспорта в связи с достижением 20-летнего возраста (прошёл срок действия). Однако мне отказали в приёме, сославшись на необходимость предоставить приписное свидетельство. После этого я попросил у сотрудников ОВМ письменный отказ, и мне его выдали. У меня возник вопрос: Правомерен ли отказ ОВМ в приёме документов на замену паспорта из-за отсутствия документа о воинском учёте, если я никогда не состоял на учёте? Какой план действий лучше предпринять в данной ситуации (как правильно составить жалобу, куда её отправить и какие документы приложить)? Заранее благодарю за помощь!

Здравствуйте! Мы с парнем хотим поехать заграницу в августе, для этого нам нужно сделать загранпаспорта (до этого ни разу не были заграницей), у него учебная отсрочка от армии, в конце июня сдача диплома. у него по здоровью 100% будет военный билет (один глаз слепой). мы переживаем, что ему придет повестка осенью, а не летом, нужно сначала пройти медкомиссию, для получения военного билета. а без него он не сможет оформить загранпаспорт. можно ли пройти медкомиссию заранее, хотя бы в июне, чтобы мы успели купить путевки и оформить загранпаспорта?