Куда обращаться и какие документы необходимо для этого предоставить?

Здравствуйте! 

Законом предусмотрено однократное возмещение расходов на установку, а не на замену  памятника. Если один раз памятник был установлен за счет бюджетных средств, заменять его придется уже за счет средств родственников ветерана. 

См. Постановление Правительства РФ от 06.05.1994 N 460  «О нормах расходов денежных средств на погребение погибших (умерших) военнослужащих, сотрудников органов внутренних дел, войск национальной гвардии Российской Федерации, учреждений и органов уголовно-исполнительной системы, органов принудительного исполнения Российской Федерации, государственной противопожарной службы и таможенных органов, прокуроров, граждан, призванных на военные сборы, граждан, пребывавших в добровольческих формированиях, граждан, уволенных с военной службы (со службы в указанных органах, войсках и учреждениях, в органах по контролю за оборотом наркотических средств и психотропных веществ и органах налоговой полиции), и уволенных со службы прокуроров, а также на изготовление и установку намогильных сооружений (надгробий)»

Подробнее по ссылке: www.consultant.ru/document/cons_doc_LAW_3630/