в какое учереждение подается заявление о замене старого удостоверения ветерана боевых действий в чечне на новое ?

В то заведение, которое его вам выдавало. Только хочу сказать, что вам его просто так не заменят, если оно читаемо. А если нечитаемо, то понадобятся документы как при его выдаче. Короче большой геморрой.