Не очень. Предоставлять документы воинского учёта — ваше право, а не обязанность. В норме сотрудники МВД могут сделать запрос в военкомат по вашей прописке собственными руками, но даже в этом случае они не могут затягивать процесс выдачи загранпаспорта сверх установленного срока. Помимо этого, отсутствие документов воинского учёта не является основанием для запрета выезда.

Подавать заявление на получение заграничного паспорта лучше через Госуслуги с записью в МФЦ, если в вашем городе есть такая возможность.

На Госуслугах вы можете заполнить заявление онлайн, и они не потребуют с вас военного билета. Затем вас пригласят в кабинет МВД. Получить заграничный паспорт без военного билета будет проще, если у вас изначально примут заявление без документов воинского учёта.

На сайте Госуслуг существует памятка о списке документов, необходимых для подачи загранпаспорта. Там написано: «предоставлять документы воинского учёта в обязательном порядке не нужно». Если вам попадутся сговорчивые сотрудники МВД, то может быть достаточно показать скриншот этой памятки.

Если так, то вряд ли вам помогут ссылки на какие-либо законы (но если вам любопытно, вооружитесь N 114-ФЗ «О порядке выезда из Российской Федерации», статья 9).

Не стоит ругаться и препираться с сотрудниками МВД — это не поможет, а то и затянет процесс получения загранпаспорта. Сотрудники МВД прекрасно видят, что и как менялось в вашем паспорте, поэтому стрясти с вас документы воинского учёта, скорее всего, является делом служебного принципа. А уж проучить вас, если вы осмелитесь ругаться — дело чести. Просить отказ в письменном виде также может быть бессмысленно: сотрудник МВД способен парировать, что вам «не отказывают, а просят донести документы».

Подайте жалобу. Опишите произошедшее конкретно и ёмко, без эмоций. Такого-то числа по такому-то адресу вы подали все документы в надлежащем виде, однако в процессе вам не выдают загранпаспорт, ссылаясь на то, что вы не принесли каких-то бумаг. Ограничений на выезд вы не имеете, и эта ситуация мешает вам поехать в законное путешествие, получить образование за рубежом и т.п. Попросите разобраться с возникшей ситуацией.

Плюсы этой процедуры заключаются в том, что жалобу вы можете подать онлайн, и ответ вам придет в течение 15 дней.

Параллельно рекомендуем написать похожее заявление в Прокуратуру, но туда придется идти ногами, и получение ответа занимает до 30 дней.

Получив удовлетворительный ответ, распечатайте его и вернитесь в МВД. Вежливо и невинно скажите им, что вам пришло вот такое разъяснение, и поинтересуйтесь, где ваш заграничный паспорт. К этому времени сотрудники МВД на самом деле уже будут в курсе, что вы отправили жалобу и получили на неё ответ. В норме им ничего не останется, кроме как выдать вам заграничный паспорт.

Попробуйте повторить свою запись на Госуслугах, выбрав другой МФЦ. Конечно, быстрее всего вы можете получить паспорт по месту прописки. Но если с МВД по прописке наладить контакт не удалось, а сроки позволяют, вы вправе записаться в любой МФЦ. Выдача паспорта не по прописке может занять три месяца.

Это самая неудобная ситуация. В теории, вы можете обратиться в другой город. Но если такой возможности нет, варианта два: обращаться к юристам или получать военный билет.

Этот процесс может быть отягощён неприятным взаимодействием с сотрудниками военкомата, но нам неизвестно о случаях, когда трансмаскулинного человека, сменившего маркер с «Ж» на «М», призывали в армию (не считая случаев, когда повестка приходила автоматически/по ошибке). В современных реалиях желаемой категорией является «Д», но её чаще всего ставят по психиатрии, что может быть неприемлемо для некоторых транслюдей. Однако работодатель и другие внешние акторы не смогут знать, по какой причине у вас стоит категория «Д».

В получении военного билета есть и плюсы: он понадобится вам для официального трудоустройства.