I assume that it is not economically practical to deport 12m people and governments will continue passing out freebies to all while not penalizing those who employ illegals. The real question, then, is how do we face reality and make the liberals look bad at the same time?
Let Repubs show leadership with work permits for illegals who show they are supporting themselves, have not received government assistance, and have no criminal record. This puts them on the list for citizenship after X months; that citizenship requires that they have continued to support themselves, pay taxes, and speak some English.
The responsible future-citizens will recognize Repubs as their champions, and liberals will be left defending the freeloaders.