В Вашем регионе РФ должен быть принят свой закон о присвоении звания ветеран труда, все можете уточнить в управлении социальной защиты населения вашего города. В любом случает требуйте письменный отказ и к адвокату писать исковое заявление в суд, там все встанет на свои места.