That's absurd. Institute employer sanctions and they have no jobs. With no jobs, no money, millions will self-deport themselves. Hell, give them free one way train, bus and airline tickets
Just set up an SS# database that all employees are checked against. This will weed out and leave jobless those who use phony documents. Fine employers who don't comply