Отказ в выдаче дубликата удостоверения боевых действий

Мой супруг находился в служебной командировке в мае-июне 1994 г в составе оперативной следственной группы МВД РФ в зоне чрезвычайного положения на территории Северо-Осетинской АССР и Ингушской Республики, определенной указом Президента РФ. В 2005 году ему выдали удостоверение ветерана боевых действий, по которому он пользовался всеми причитающимися льготами. Месяц назад он удостоверение утерял и обратился по месту выдачи с просьбой выдачи дубликата. Ему ответили, что удостоверение в 2005 году ему было выдано ошибочно, ему оно не положено и дубликата ему никто не выдаст. Скажите, законно ли это? Имеет ли право УВД отказать в выдачи дубликата? Что нам нужно делать, чтобы не оказаться виновными во всей этой ситуации (ведь все это время ему выплачивалось пособие, не платил налоги, начислена прибавка к пенсии)
Может ли УВД признать недействительным выданное удостоверение ветерана боевых действий?