Here's a suggestion for a just penalty:
The company that hires the illegal alien pays his compensation costs out of their own pocket.
This beauty of this remedy is that it does not penalize other employers for the increases in compensation insurance rates that will result from this ruling.
Sounds good.