получение удостоверения

В 1995году участвовал в первой чеченской компании.Имеется справка и отметка в военном билете. Но при обращении за выдачей удостоверения ветерана, мне ответили что проходящим срочную службу в то время, удостоверение не положено.Хотя в справке четко написано о имеющих льготах.Но без удостоверения я не могу ими пользоваться.
Куда мне обратиться и как правильно сформулировать мою проблему ?