Удостоверение ветерана боевых действий

Испорчено удостоверение ветерана боевых действий. Обратились в военкомат по месту прописки. Сказали, что дубликат не делается, а выдается по-новой. Со своей стороны они сделали запрос в архив, т.к. часть была расформирована. Ждали ответ полгода, но он не порадовал. В письме указано, что мой брат числился в данной части, а вот записи о его участии в боевых действиях в Северо-Кавказском регионе нет. И сказали, что если продолжит "искаться", то лишится тех льгот, которые были оформлены еще когда удостоверение было читаемое. Как быть, посоветуйте, пожалуйста.