Уволенные работники социального центра обратились за помощью к губернатору - как восстановить свои права?

Пишу по просьбе знакомых. Много лет они работали в социальном реабилитационном центре для несовершеннолетних, который находился в трех-четырех километрах от небольшой станции Будагово, находящейся в километрах тридцати от районного центра Тулуна. Жили они там еще до образования данного центра. Работников в общей сложности было около 50 человек. 19 ноября 2012 года им объявили, что центр переименован и будет переведен в город Тулун. Работникам настойчиво «предложили» подписать согласие на переезд, не предлагая им никакого жилья и никакого транспорта для поездок на работу. То есть люди рано утром должны были своим ходом добираться сначала до станции, а потом на электричке до города. Не считая времени, ежедневно они должны будут тратить около 100 рублей на дорогу + 100-150 рублей на еду. Если учесть, что большинство из них получает 5 – 6 тысяч, то только треть зарплаты им будет оставаться. Естественно, что около 40 человек на это не согласились. Их заставили подписать это «несогласие» и на его основе 29 декабря 2012 года уволили по статья 77 часть 1 п.9. Но сразу после 19 ноября работники обратились в администрацию губернатора. Оттуда им пришел ответ (еще до увольнения работников), что учреждение было (оказывается!) переименовано еще 24 сентября, а работников, которые не согласны ездить за свой счет так далеко, администрация центра должна сократить (а не уволить). Наш вопрос: Что необходимо сейчас сделать работникам, чтобы восстановить свои права?