СОВЕТСКОГО РАЙОНА Г. ВЛАДИВОСТОК ВОЕНКОМАТ

Здравствуйте.Подскажите пожалуйста - мне было выдано удостоверение офицера запаса где-то в 2000 м году,тогда зам.военкома был кап.3ранга Дмитрий Владимирович,извините фамилию не помню.В связи с переездом в г.Коломна МО,я как положено встал на воинский учёт,но в процессе моего проживания в даннном городе указанный документ был безвозвратно утерян.Местные чиновники отказываются делать запрос во владивосток,ссылаясь на то,что у меня нет постоянной регистрации( с 2004 г. по настоящее время я живу по временной регистрации).Скажите возможно ли восстановить утерянный документ с Вашей помощью? Я- Титаренко Аркадий Васильевич,30.09.72 г.р,проживал по ул.Чкалова 12-98,с 1991 по 1996 учился в ТОВВМУ ,с августа 1996 по декабрь 1999 служил в 16-й ОбрПСКР(г.Находка) и 10-й ОбрПСКР мор.частей ПВ РФ.Уволился в декабре 1999 года в чине кап.л-та,по ст.56 п."а"(по соб.жел.)так было написано в удостоверении.Подскажите мне пожалуйста ход моих действий,а то одному богу известно будет у меня постоянная регистрация или нет.СПАСИБО.Мой адрес-МО,г.Коломна,ул.2-й Юбилейный проезд 4,кв 62,140414.Эл.почта-tit-7@mail.ru.8(985)699-31-48(мтс).