Оформление загранпаспорта парню 19 лет

Я через Госуслуги делал без него

Попробуйте, но скорее всего никак.. Дело не в военном билете (его могут вообще не спросить), а в том, что у Вас не урегулирован вопрос с военкоматом, а это неизбежно выяснится. Вы не учитесь что ли нигде?

тебя сразу загребут в часть на служюу

Загранпаспорт можно оформить без справки из военкомата .
Но ФМС делает запрос в местный военком ( в отношении лиц от 18 до 27 лет ).
и тут всё зависит от военкомата - ответят либо не ответят. Если Вы не состоите на учете в ВК, то военкомат скорее всего не ответит за запрос ФМС и Вам выдадут загранпаспорт. Но приготовьтесь получить повестку
у меня друг до 27 лет жил без прописки как бомж и таким образом откосил от армии.
в 27 лет оформил заграник без проблем.
а вообще, заграник нужно было оформить в 17 лет и проблем с выездом сейчас бы не было.