В соответствии со ст. 3 Федерального закона от 12.01.1995 № 5-ФЗ «О ветеранах», к ветеранам боевых действий, в частности относятся военнослужащие, в том числе уволенный в запас (отставку), военнообязанные, призванные на военные сборы, лица рядового и начальствующего состава органов внутренних дел и органов государственной безопасности, работники указанных органов, работники Министерства обороны СССР и работники Министерства обороны Российской Федерации, сотрудники учреждений и органов уголовно-исполнительной системы, направленные в другие государства органами государственной власти СССР, органами государственной власти Российской Федерации и принимавшие участие в боевых действиях при исполнении служебных обязанностей в этих государствах, а также принимавшие участие в соответствии с решениями органов государственной власти Российской Федерации в боевых действиях на территории Российской Федерации. Статьей 16 указанного закона установлены меры социальной поддержки ветеранов боевых действий. Реализация мер социальной поддержки ветеранов осуществляется по предъявлении ими удостоверения единого образца (ст.28 указанного закона).
В вашей ситуации, в первую очередь, необходимо было сделать соответствующие запросы в архивы по месту воинской части, где проходили военную службу, Центральный архив Министерства обороны РФ для того, чтобы получить какие-либо подтверждающие документы о том, что вы действительно участвовали в боевых действиях в Чеченской Республике. Найти свидетелей (лучше сослуживцев), которые могли бы подтвердить факт прохождения вами службы в указанные годы на указанной территории. И затем, со всеми собранными доказательствами, обратиться в суд по месту жительства с иском об установлении факта участия в боевых действиях на территории Чеченской Республики.