If they're here illegally how is anyone going to know how long they've been here? Oh, just trust their word, they won't lie. Ha!
Make them pay $10,000 of back taxes for every year they claim.
It's still a bad idea though.