Есть такой онлайн-сервис в российской налоговой
https://service.nalog.ru/inn.do Там можно узнать свой ИНН, в том числе по загранпаспорту, попробуйте, вдруг он Вам был уже присвоен автоматом?
Вообще крайне любопытно, зачем он Вам может понадобиться за рубежом?
В армии не служил, мне 29лет.
Военного билета нету.