На какие льготы имеет право мой муж?...

Если у него в военном билете есть запись об участии в контртеррористических операциях строго в определенный период времени, то удостоверение положено. Просто службы на территории СКВО мало для получения статуса ветерана БД. А записи эти делают в ВБ еще в воинской части, где он проходил службу. Если эту запись в то время не сделали, значит у него такого права нет, что собственно и подтвердилось в ответе на ваш запрос в часть.

Основанием для выдачи удостоверения является документальное подтверждение фактического выполнения задач в условиях вооруженного конфликта в Чеченской Республике и на прилегающих территориях, отнесенных к зоне вооруженного конфликта, устанавливаемое в соответствии с постановлением Правительства Российской Федерации от 31 марта 1994 года N 280 "О порядке установления факта выполнения военнослужащими и иными лицами задач в условиях чрезвычайного положения и при вооруженных конфликтах и предоставления им дополнительных гарантий и компенсаций", либо документальное подтверждение фактического выполнения задач в ходе контртеррористических операций и обеспечения правопорядка и общественной безопасности на территории Северо-Кавказского региона Российской Федерации, устанавливаемое в соответствии с постановлением Правительства Российской Федерации от 9 февраля 2004 года N 65 "О дополнительных гарантиях и компенсациях военнослужащим и сотрудникам федеральных органов исполнительной власти, участвующим в контртеррористических операциях и обеспечивающим правопорядок и общественную безопасность на территории Северо-Кавказского региона Российской Федерации".
В качестве подтверждающих документов могут рассматриваться:
а) для военнослужащих, проходящих (проходивших) военную службу по контракту, и лиц из числа гражданского персонала - приказы (выписки из приказов) , архивные справки, записи в послужных списках личных дел, записи в трудовых книжках, командировочные удостоверения или справки, подтверждающие фактическое выполнение задач в условиях вооруженного конфликта в Чеченской Республике и на прилегающих территориях, отнесенных к зоне вооруженного конфликта, или в ходе контртеррористических операций и обеспечения правопорядка и общественной безопасности на территории Северо-Кавказского региона Российской Федерации;
б) для военнослужащих, проходящих (проходивших) военную службу по призыву, - приказы (выписки из приказов) , записи в военных билетах, архивные справки или справки, подтверждающие фактическое выполнение задач в условиях вооруженного конфликта в Чеченской Республике и на прилегающих территориях, отнесенных к зоне вооруженного конфликта, или в ходе контртеррористических операций и обеспечения правопорядка и общественной безопасности на территории Северо-Кавказского региона Российской Федерации.
Для получения удостоверения военнослужащие и лица из числа гражданского персонала обращаются с рапортом (заявлением) по месту прохождения военной службы (работы) .

Для получения льгот ему необходимо оформить удостоверение ветерана боевых действий.
Удостоверения оформляется для бывших :
военнослужащих МО в военкомате,
в/сл МВД в РОВД.

Не смотря на уверения что для этого необходимо что бы были приказы о непосредственном участии - это не так, достаточно записи в военном билете или выписок из приказов об убытии и прибытии

http://www.rg.ru/2004/06/08/fsb-dok.html