Обмен паспорта

Здравствуйте, помогите, пожалуйста, с таким вопросом. мы с моим знакомым приехали в другую область. волею судеб решили там остаться. у меня все мои документы были при себе и получить регистрацию не составило труда. а вот у мужчины возникли трудности с тем, что паспорт подлежит замене в связи с достижением 45-ти лет. и, как назло, у него нет военного билета. он является военнообязанным, о чем стоит отметка в паспорте, который подлежит замене. скажите, пожалуйста, возможно ли обменять паспорт в другой области при отсутствии военного билета. спасибо за помощь!