Letting them be promoted within a job would be a good start too.

If reforms like this happened, the incentive for companies to abuse the system would go down. Setting up fake staffing companies would still be a problem, but catching immigration/employment fraud is a different problem and should be resourced appropriately.