Однако при подаче документов у меня потребовали военный билет

Здравствуйте! Меня зовут Николай, и я хотел бы задать вопрос. Мне 45 лет, и я пришёл в МФЦ, чтобы заменить паспорт. Однако при подаче документов у меня потребовали военный билет. Я объяснил, что не имею его при себе, но мне всё равно отказали. Пожалуйста, подскажите, что мне делать в такой ситуации.