"I think the majority of Americans would love to see foreign workers come to the United States legally. "
Yup...kick the illegals out. Let in the folks who want to emmigrate here come here in a legal fashion, you agree, don't you?
Good.
It wouldn't be too difficult to file their papers on a trip home.
Employers will make accommodations for good employees. The people who blame Mexicans for their inability to find a job wouldn't be any more successful in stealing jobs of people who go home to apply than they have been trying to steal jobs from military reservist fighting in Iraq.
A bad employee is worse than no employee at all. A bad employee is like a rotten apple that threatens to poison the entire barrel.
Wives and girlfriends will only put up with the whining ("I can't find a job because the Mexicans have them all") lazy, worthless men for so long before moving on to a real man who can hold a job.