Simple suggestion: why not prosecute the employers?
That's the best solution I can think of. Put a few employers in jail and see how fast they stop hiring illegals.