Extremely easy solution to fix this problem with the existing illegal immigrants: Make a law if you knowingly hire non-citizens to work for you or your business, you immediately lose your license, permit, etc. for 1 year. 2nd offense - 5 years. 3rd offense - forever.
If you do that, you will see at least 70% illegals out of work, and vacate positions that can be filled by Americans.