I don't think Rand's plan would even be considered amnesty if he punished the illegal's in some fashion as part of his proposal, not deport them, but some other form of punishment. I don't exactly know what he could do to punish them, but they should be punished for committing a crime, a crime which by no means is victim-less.
Pray tell, who is the victim when a human being crosses an imaginary line in the sand?