Здравствуйте, Людмила!
Следует различать два вида звания ветерана труда — федеральный и региональный.
Для получения федерального звания требуется наличие государственных наград, почетных званий или ведомственных знаков отличия (грамота регионального министерства к ним не относится) + определенный стаж работы. Как я понимаю, у вас таких наград нет. Значит, федеральное звание вам не положено.
Для получения регионального звания, как правило, требуется, чтобы кандидат на присвоение звания проживал какое-то время на территории региона + имел какие-то региональные награды. В вашем случае, как я понимаю, у вас это отсутствует. Проживание на территории другого региона и награды другого региона в данном случае значения не имеют.
К сожалению, в данном случае оснований для обжалования у вас нет и перспектив в суде, скорее всего, тоже.