Здравствуйте, Артем!
Вам не нужен военный билет для получения загранпаспорта. Согласно Приказу МВД России от 16.11.2017 N 864 «Об утверждении Административного регламента Министерства внутренних дел Российской Федерации по предоставлению государственной услуги по оформлению и выдаче паспортов гражданина Российской Федерации, удостоверяющих личность гражданина Российской Федерации за пределами территории Российской Федерации»
для предоставления государственной услуги заявителем лично предоставляются в подразделение по вопросам миграции либо в многофункциональный центр на бумажном носителе следующие документы:
Один из документов (при их наличии), подтверждающий достоверность сведений о том, что заявитель мужского пола в возрасте от 18 до 27 лет на день подачи заявления о выдаче паспорта не призван на военную службу или не направлен на альтернативную гражданскую службу.
И даже в том случае если бы вам не было 27 лет, миграционное подразделение УМВД само бы запросило военкомат на предмет того, призваны вы на военную службу или нет.