Добрый день.
Правомочно ли это требование и как мне действовать?
Нет, это не правомерное требование.
Требование предоставить военный билет возникает у лиц, находящихся на воинском учете. Поскольку с учета Вы сняты — то требование предоставить военный билет не основано на законе.
Приказом МВД России от 16.11.2020 N 773 «Об утверждении Административного регламента Министерства внутренних дел Российской Федерации по предоставлению государственной услуги по выдаче, замене паспортов гражданина Российской Федерации, удостоверяющих личность гражданина Российской Федерации на территории Российской Федерации»
установлено, что
27.4. Для замены паспорта представляются:
27.4.4. Документы, необходимые для проставления отметки в паспорте <7>, указанные в подпункте 27.1.4 настоящего пункта.
К числу таких документов отнесены
27.1.4. Документы воинского учета <4> (при наличии факта постановки на воинский учет).
С учетом того, что на воинском учете Вы не состоите требование предоставить военный билет не основано на законе.
Без него паспорт менять отказываются.
У Вас заявление на замену паспорта приняли?
Я снят с воинского учёта, военного билета нет.
Вы при снятии с воинского учета справку из военкомата не получали?