1. Quite a few immigrants don't know their rights, or what the minimum wage is. Maybe I'm off the mark here, maybe some documentation you have to sign/read to get your visa mentions it, I don't know. But I suspect in a lot of cases, immigrants are just believing they're being paid a fair wage, and don't bother to find out if they actually are.
So that probably needs to be addressed.
2. Quite a few people simply don't care, and hence wouldn't report it. If you've immigrated from a poor enough country, then just about any US wage is far higher than you'd ever get at home. Why rock the boat?
And so you'd need to get these people out of said mindset. Or at least, have better ways to check what people are being paid in these roles, even if the actual worker doesn't care.
* The immigrant must be employed with no gap exceeding 1 year, but they are free to seek out work with another company at at least the median (50th percentile) market rate of compensation for a job.
* Their sponsor employer must pay them at least the 75th percentile market rate of compensation for that type of job.
* STRONG worker protections for all workers, even salaried, about working longer than 8 hours in a day and more than 35 in a week.
* The sponsor pays the bill for vetting/background checking an immigrant on such a fast path.
* The immigrant is also on a fast track for actual citizenship, maybe 5 years?
* Also strong assurances that they //will// see citizenship at the end of that, barring any active failure on their part (mostly major crimes).
The H1-B program is rife with corruption. It should be ended immediately.
Immigration is the exclusive purview of the Federal government.
Because they can, and competitive market forces will push them into it.
The only long term answer is to have responsible, secure borders and reasonable amounts of controlled immigration.
There's no need for a special minimum wage for immigrants.
To make this work, if you've been underpaid as a non-US person, you can file a complaint, and even if you're illegal in the US, that would get you a U visa, which allows up to four years residency. Winning the complaint would get the employee double pay retroactively plus a green card. That would encourage employees to file complaints, and would encourage employers to be much more careful about whom they hire.
California could try this on its own, and should.