Куда сначала мне обращаться?

Добрый день!На днях мужу получать российский паспорт(подавал на гражданство),до этого у него был просроченный СССР.Но дело в том,что у него нет и никогда не было военного билета и в то же время он хочет перепрописаться(ведь когда ему выдадут паспорт,там не будет стоять штамп о прописке?)до этого он был прописан у родителей.Вопрос:как быть,без прописке не дадут военный билет,а без билета не пропишут,ведь так?как ему действовать?Заранее спасибо,с Уважением Юлия.