Здравствуйте. Отказ можно оспорить, но сначала нужно установить точное название и статус награды. Не каждый знак, вручённый ОАО «РЖД», является ведомственным знаком отличия, дающим право на федеральное звание «Ветеран труда».
По части 3 статьи 8 Закона № 388-ФЗ для награждённых ведомственными знаками до 30.06.2016 право сохранено при необходимом стаже: для женщин не менее 20 лет. По указанной продолжительности стажа этот критерий у Вас выполняется, если стаж подтверждён. Главный вопрос — кем и на основании какого акта учреждена награда 2012 года.
Получите письменный отказ соцзащиты. Нужны также удостоверение к знаку и приказ о награждении. С этими документами можно определить, есть ли основания для жалобы или иска. Сам по себе большой стаж и дата награждения ещё не гарантируют присвоение звания.