rals

Спасибо за ответ. Зашел на небезызвестный сайт gosuslugi.ru (позиционируется как справочно-информационный) раздел "Получение заграничного паспорта гражданином Российской Федерации, достигшим возраста 18 лет". Необходимые документы пункт 6:

Военный билет с отметкой об окончании прохождения военной службы, либо соответствующая справка военного комиссариата по месту регистрации (оригинал, 1 шт.)
Либо соответствующая справка военного комиссариата по месту жительства.

Предоставляется только  проживающими на территории Российской Федерации лицами мужского пола в возрасте от 18 до 27 лет для подтверждения достоверности сведений о том, что гражданин на день подачи заявления не призван на военную службу или не направлен на альтернативную гражданскую службу.

А вот по поводу достоверности информации:

Информация на справочно-информационном портале размещается федеральными и региональными органами власти Российской Федерации, которые несут ответственность за полноту и достоверность сведений об услугах (функциях).