부당강등, 어떻게 해야하나요?

아버지 일로 문의드리려 합니다.
아버지께서 '계장'이라는 직급에서 '기장'이라는 직급으로 승진을 하시고 몇 년간 근무하셨는데요.
작년에 갑자기 노조 측에서 '기장'이라는 직급 자체를 없애기로 했다며 아버지를 '계장'으로 강등시켰습니다.
당시에는 부당하긴 하지만, 자리 자체가 없어진다고 하니 어쩔 수 없이 받아들이고 '계장' 직급으로 일을 하셨는데요.
그러고 몇개월(3개월을 지났음)도 지나지 않아 '기장' 직급을 다시 살리고 아버지가 아닌 다른 사람 2명을 후보로 내세워 기장을 다시 뽑겠다고 했답니다.
그마저도 둘 중 한명은 노조에서 내정된 사람이고, 다른 한명은 들러리이며, 투표 또한 공개적으로 한다고 했다는데요.
노동부 쪽에 문의를 하니 3개월이 지나서 노동부 측의 구제는 안된다고 하고 법률상담을 받아보라고 하시던데,
이런 부당한 처우에 어떻게 대응해야 하는지 도무지 모르겠어서 문의드립니다.