Иногда органы соц.защиты неправильно трактуют перечни ведомственных наград, и люди, претендующие на получение статуса ветерана, получают необоснованный отказ.Вы уже  обратились за соответствующими разъяснениями в Департамент. Если выяснится, что вам действительно неправомерно отказали в присвоении статуса ветерана труда, напишите заявление в  прокуратуру,  возможно потом... в судебном порядке придётся добиваться признания данного отказа незаконным.Не переживайте авансом,дождитесь ответа.