Becoming a citizen should be as easy as getting a driver's license. Go to a government building, sign some paperwork, get a nifty card with your name and picture on it-
Welcome to America.

After a brief adjustment period (6 months to a year) any business that is caught hiring people who are in the country illegally so they don't have to pay the minimum wage should be closed down.