[младший научный сотрудник]

Доброго времени суток, уважаемые коллеги!
Есть несколько вопросов по поводу ситуации с офицером, который был зарегистрирован в воинской части.
В 1999 году человек зарегистрировался в воинской части, в которой служил. Этот штамп есть в паспорте.
В 2003 - уволился из рядов ВС, при этом из части самостоятельно не выписался, так как "некуда было", да и просто не подумал об этом тогда.
Неделю назад узнал о том, что его еще в 2004г. выписали из части по ходатайству командира части. При этом, в паспорте у него никто ничего не отмечал - регистрация в В/Ч так и осталась.
Теперь человек фактически бомж - в социальной службе, куда он хотел встать на учет, его послали без регистрации (он от них и узнал о том, что его выписали).
Вопрос - каким НПА регламентирована выписка офицера из воинской части; законно ли это было сделано по ходатайству командира в/ч, возможно ли оспорить сейчас это решение 2004 года?