I'd agree with shutting off all immigration until we get an iron clad plan for vetting immigrants, a sane green card policy, and our borders secured as best as humanly possible.
As for deporting illegals: If caught and they have a violent or gang affiliated criminal record the ruthless part of me says to take them 100 miles out to sea and drop 'em off.