Penalties should be high enough, that even if 10% of the cases are uncovered, the fines become more expensive than actually working within all rules.

Also, a lot would be solved if responsible people would get punished too, especially if they knew about the illegal stuff, and didn't do anything.