Здравствуйте)

У моего парня проблемы с паспортом! ему 25 лет, а паспорта у него никогда не было! у него есть военный билет, а свидетельство о рождении утеряно! прописки у него нету, но есть возможность, но без паспорта не прописывают! подскажите с чего начать и как это все сделать грамотно и быстро