This problem is wide spead and it is kept alive by trial lawyers. I have witnessed illegals work for one day using a fake green card and complain of back injury.
It would seem to be in the interest of employers to only hire US citizens. But is that legal?
No. Unless you are employer whose workers are required by law to be US citizens, such as contractors that provide sensitive services to the US military.