Восстановление удостоверения ветерана боевых дейтвий

Добрый день! Мой муж ветеран боевых действий. Участвовал в контртеррористической операции в Чечне в 2000 году. Ему было выдано удостоверение участника боевых действий (но еще старого образца, как выяснилось недавно). Удостоверение было утеряно, и до 2017 года он не обращался за восстановлением. ЕДВ он никогда не получал (он не знал что существуют выплаты, предполагаю что слышал, но не придал значения). Обратились в военкомат (в июне 2017 года), оттуда отправили запрос на подтверждение участия в боевых действиях. Подтверждение пришло, но приказ о выдаче удостоверения был уничтожен (последняя версия, что прорвало трубы и документ затопило, сейчас получается этого документа не существует). И тут тупик. Военкомат говорит, что не выдаст удостоверение без этого приказа, а приказа уже нет. Наша задача получить удостоверение ветерана боевых действий (для предоставления льгот). Не знаем как добиться выдачи удостоверения.