It feels like there ought to be means to personally penalise company directors for stuff like this. I suspect they'd take much greater interest in paying employees properly if their own necks were on the line.
All too often, large businesses treat fines for breaking the rules as just another operating cost.