Sounds like the kind of thing a union or works counsil could help with: enforcing a fair policy. That and revisiting the concept of at-will employment.