WiseRaven:
В чем, простите, был развод? Я что-то не улавливаю.
Развод в том что военник для смены паспорта не нужен... что ж тут не понятного 
Советую тут почитать :
http://www.pravoby.info/documentf/part2/aktf2202.htm
9. Обмен паспорта производится в случаях:
9.1. Перемены фамилии, имени, отчества (в том числе в связи с
изменением пола);
9.2. Установления неточностей в записях;
9.3. Израсходования листов;
9.4. Истечения срока действия паспорта;
9.5. Непригодности его для использования.
10. Для обмена паспорта гражданин представляет:
10.1. Заявление на обмен паспорта формы N 1.
10.2. Паспорт, подлежащий обмену.
10.3. Фотографические карточки размером 37х47 мм,
соответствующие возрасту гражданина (одним листом).
10.4. Для обмена паспорта в связи с переменой фамилии, имени
или отчества, либо установлением неточностей в записях,
представляются также свидетельства о рождении, заключении брака,
расторжении брака, рождении детей и другие документы, подтверждающие
эти обстоятельства.
И ещё тут :
http://www.diaproektor.gomel.by/dir2.html
103. Обмен паспорта гражданина в случае достижения 16-летнего, 25-летнего и 45-летнего возраста гражданину, проживающему на территории Республики Беларусь
Подразделение по гражданству и миграции органа внутренних дел Организация, уполномоченная на ведение паспортной работы
Заявление Паспорт гражданина, подлежащий обмену Четыре фотографии заявителя, соответствующие его возрасту, размером 37х47 мм (одним листом) Документ, подтверждающий уплату государственной пошлины
Государственная пошлина в размере 0,5 базовой величины
1 месяц со дня подачи заявления
Где тут военник ?
Это можно записать на заглавную страницу с пометкой для тех, кто "на бронепоезде и в танке" 