Оксана Николаевна, военный билет или приписное предоставляется вместе с другими документами при их наличии, гражданин предоставляет для проставления дополнительных отметок в паспорте.
Если по каким-то причинам гражданин не может предоставить военный билет или приписное свидетельство, это не может служить основанием для отказа в выдаче паспорта.
Гражданин получает паспорт РФ на основании того, что он является гражданином Российской Федерации. Все отметки проставляемые в паспорте, являются уточняющими и не носят обязательный характер.
Отказать в выдаче паспорта не имеют право на этом основании - Обращайтесь сразу с жалобой в прокуратуру, только узнайте точно ФИО отказавшего и попробуйте получить письменный отказ.
Надеюсь, мой ответ был полезен.
Делайте выводы.
Обратиться с заявлением в ПВС. В случае отказа обжаловать.