Проходил срочную службу в Чечне как получить удостоверение ветерана боевых действий.

Выполнение задач в условиях вооруженного конфликта в Чеченской Республике и на прилегающих к ней территориях Российской Федерации, отнесенных к зоне вооруженного конфликта: с декабря 1994 года по декабрь 1996 года

Федеральный закон от 12.01.1995 N 5-ФЗ (ред. от 29.07.2018) "О ветеранах" (с изм. и доп., вступ. В силу с 01.01.2019)

Статья 3. Ветераны боевых действий

1. К ветеранам боевых действий относятся:

1) военнослужащие, в том числе уволенные в запас (отставку), военнообязанные, призванные на военные сборы, лица рядового и начальствующего состава органов внутренних дел, войск национальной гвардии и органов государственной безопасности, работники указанных органов, работники Министерства обороны СССР и работники Министерства обороны Российской Федерации, сотрудники учреждений и органов уголовно-исполнительной системы, направленные в другие государства органами государственной власти СССР, органами государственной власти Российской Федерации и принимавшие участие в боевых действиях при исполнении служебных обязанностей в этих государствах, а также принимавшие участие в соответствии с решениями органов государственной власти Российской Федерации в боевых действиях на территории Российской Федерации

А обращаться нужно в тот орган, который Вас туда направил для прохождения службы. Допустим, Военкомат или УВД.