Как восстановить утерянный военный билет?

Столкнулся с проблемой в восстановлении утерянного военного билета. На мои обращения в РВК Советского (откуда призван и куда вставал на учет после увольнения из ВС) и Кировского - Ленинского, где имею регистрацию по м/ж получил ответ, что архивы уничтожены и данных нет?!  На запрос в в/ч пришел ответ, но не совпадает имя военнослужащего (Михаил вместо Максим)!!! При всем я связался с бывшим командиром роты, который впоследствии стал командиром части, он помнит меня, несмотря на то, что прошло 30 лет, повторный запрос ничего не изменил, в документах явная ошибка. 
Мой вопрос - как эту ошибку исправить?  Какие шаги и шансы есть?