The only thing stopping us from doing just that is the political will.
How about heavy fines for any business that hires illegals? Also, no government benefits for anyone not proving citizenship.