Здравствуйте Роман !
В данном Вашем случае, надо иметь ввиду следующее.
Положения соответствующего Административного регламента МВД РФ, утвержденного приказом от 16.11.2020 № 773, определяют перечень оснований для отказа в выдаче или замене паспорта.
Одно из таких оснований - представление гражданином недостоверных документов и (или) сведений. В перечень документов, необходимых для получения паспорта по достижении 14-летнего возраста или в иных случаях выдачи паспорта впервые, среди прочего, входят и документы воинского учета.
Однако, такие документы предоставляются для целей проставления отметок в паспорте и только при наличии факта постановки на воинский учет.
Следовательно, полагаю, что отказать могут, но при стечении всех описанных обстоятельств.
В случае нарушения прав, необходимо направить жалобу в Прокуратуру, для проведения проверки за незаконные действия, самоуправство и привлечение виновных лиц к ответственности (ст.10 Федерального Закона "О прокуратуре РФ" от 17.01.1992 N 2202-1).
Рад был помочь!