Cправка из военкомата для загранпаспорта требуется только до 27 лет. Когда я подавал документы на загранпаспорт, военный билет не спрашивали. Хотя вроде _теоретически_ ФМС может послать запрос в военкомат.

Вот тут парень пишет, что в марте получил загранпаспорт без взятки

, без военного билета и не состоя на воинском учете: http://test.awd.ru/viewtopic.php?f=70&t=129347&start=160

Если на работе не требуют, лучше забить.

P.S. У меня жена уже более 3 лет ездит по загранпаспорту на девичью фамилию - всем пофиг.