You are making several big assumptions:
1) no one (or some very small quantity) is admitting they snuck across the border,
2) there is no way that anyone can prove they lived in this country (via receipts, remembrance of addresses, places of birth, etc.) that could be used before adjudication.
I would think there's adjudication if there's a dispute.
But if Jose can't remember where he was born, or if there is no record online of his birth, or if there is no such address, and if he is using an invalid social security number (of a dead person say), then it's time for him to go back across the border.
And then, what about the illegal aliens that are visa overstayers -- why are they in this country? Your answer does not address this issue.
You must want them to stay here. Why do THEY get to set immigration policy. WHY CAN'T AMERICANS DETERMINE IT'S IMMIGRATION POLICY.