Интернет сейчас есть у всех. Ищите похоронную контору в этом городке, их электоронный адрес, спишитесь с ними и узнайте как это можно сделать без вашего присутствия. Справку о захоронении отправите по электронке, там указано место и название кладбища. Он сами заедут и посмотрят, попросите их фото захоронения прислать и фото памятников. Оплатите денежным переводом. Можете начать с того, что оплатите им же уборку, они сфоткают и пришлют фотоотчет вам. Может они посмотрят и смогут реставрировать то что осталось, и не надо будет полностью менять. Ищите контакт в интернете.