How about "behave or you need to move your company elsewhere if you ever want foreign workers of any kind again."

Just ban organizations caught playing games (that is: "I'll know it when I see it" for labeling) and the ban should include not contracting consultancies that hire foreigners and maybe attached to anyone with feduciary duty as well. It would be very effective.