Для оформления заграничного паспорта в России обязательным является наличие следующих документов:
Без них оформить этот документ, однозначно, не получится.
Но кроме обязательных, есть перечень документов, скажем так, факультативных, т.е. их спрашивают не со всех подателей заявления на получение загранпаспорта, а только с некоторых. В частности, это касается и военного билета:
Считается, что это нужно для выявления "уклонистов" - тех, кто отлынивает от срочной службы в армии.
Правда, тут возникает вопрос о тех молодых людях, которые еще находятся в призывном возрасте, но службу еще не прошли - для них "заменой" военного билета будет справка по форме 32 из военкомата (которую, кстати, Главное управление по вопросам миграции МВД должно запрашивать самостоятельно, но если хотите ускорить процесс получения загранпаспорта, то можно сделать это и самостоятельно).
Так что военный билет при оформлении заграничного паспорта не является обязательным для всех.