Согласно ст. 10 Федерального закона «О воинской обязанности и военной службе» граждане обязаны состоять на воинском учёте и бережно хранить военный билет. Эта норма устанавливает непосредственную обязанность самого гражданина, а не условие получения паспорта:
"Статья 10. Обязанности граждан по воинскому учету 1. В целях обеспечения воинского учета граждане обязаны: состоять на воинском учете в военном комиссариате в соответствии с абзацами первым и третьим пункта 2 статьи 8 настоящего Федерального закона; ... бережно хранить удостоверение гражданина, подлежащего призыву на военную службу, военный билет (временное удостоверение, выданное взамен военного билета), справку взамен военного билета, а также персональную электронную карт"
— Федеральный закон от 28.03.1998 № 53-ФЗ «О воинской обязанности и военной службе», ст. 10
Из этой нормы следует, что у гражданина отсутствие военного билета (вообще или в связи с утратой) и несостояние на учёте образуют самостоятельное правонарушение, но это не означает, что он должен быть лишён паспорта. Паспорт заменяется на основании заявления и прежнего паспорта — перечень документов для замены не включает военный билет. Требование же военного билета в данной ситуации фактически блокирует получение основного документа, что выходит за пределы обязанностей, возложенных на гражданина ст. 10.
Далее, ст. 4 того же Закона возлагает на должностных лиц органов внутренних дел (включая сотрудников отдела по вопросам миграции) особые обязанности. При выявлении гражданина, не состоящего на воинском учёте, они не вправе отказывать ему в государственной услуге, а должны в течение трёх дней направить соответствующие сведения в военкомат и вручить направление для постановки на учёт:
"Статья 4. Обязанности должностных лиц органов государственной власти и организаций по обеспечению исполнения гражданами воинской обязанности. ... направлять в военные комиссариаты сведения о случаях выявления граждан, не состоящих на воинском учете, но обязанных состоять на воинском учете, в течение трех рабочих дней... вручать гражданам, не состоящим на воинском учете, но обязанным состоять на воинском учете, направление в военный комиссариат для постановки на воинский учет..."
— Федеральный закон от 28.03.1998 № 53-ФЗ «О воинской обязанности и военной службе», ст. 4
Данная норма прямо указывает алгоритм действий должностного лица: он не превращает паспортный стол в орган воинского учёта. Вместо требования военного билета сотрудник обязан зафиксировать факт отсутствия учёта, передать сведения и выдать направление. Тем самым отказ в выдаче паспорта под предлогом отсутствия военного билета противоречит ст. 4 — закон предписывает иное, а не блокировку паспортной процедуры.
Что касается административного регламента МВД № 773, на который ссылается должностное лицо, его текст не приведён в предоставленном контексте нормативных правовых актов, поэтому необходимо сделать оговорку: при коллизии между ведомственным регламентом и федеральным законом приоритет имеет закон. Если в регламенте № 773 действительно содержится требование военного билета как обязательного документа для замены паспорта (что сомнительно, поскольку типовой перечень утверждён Правительством РФ), то такая норма регламента является незаконной и не подлежит применению в силу прямого действия ст. 4 и ст. 10 53-ФЗ, а также общих принципов административного права.
Наконец, порядок обжалования отказа в выдаче паспорта прямо предусмотрен Кодексом административного судопроизводства. Гражданин вправе оспорить решение сотрудника отдела по вопросам миграции как незаконное действие органа государственной власти:
"Статья 218. Предъявление административного искового заявления об оспаривании решений, действий (бездействия) органа государственной власти, органа местного самоуправления, иного органа, организации, наделенных отдельными государственными или иными публичными полномочиями, должностного лица, государственного или муниципального служащего и рассмотрение административного дела по предъявленному административному исковому заявлению
- Гражданин, организация, иные лица могут обратиться в суд с требованиями об оспаривании решений, действий (бездействия) органа государственной власти, органа местного самоуправления, иного органа, организации, наделенных отдельными государственными или иными публичными полномочиями (включая решения, действия (бездействие) квалификационной коллегии судей, экзаменаци"
— Кодекс административного судопроизводства Российской Федерации от 8 марта 2015 г. № 21-ФЗ, ст. 218
Эта норма даёт гражданину право подать административный иск в суд с требованием признать отказ незаконным и обязать выдать паспорт. В иске можно ссылаться на то, что требование военного билета при замене паспорта не основано на законе, а действия ответчика должны были следовать ст. 4 53-ФЗ.
Таким образом, анализ применимых норм показывает: требование военного билета для замены паспорта незаконно, поскольку федеральный закон не ставит выдачу паспорта в зависимость от наличия воинского учёта, а напротив, предписывает должностным лицам при выявлении такого гражданина совершать иные действия — направлять сведения и вручать направление. Отказ в выдаче паспорта может быть обжалован в суд по правилам КАС РФ.