Imagine an illegal works off the books for three years and then decides to file those back taxes; the employer is screwed.
Probably no proof needed; just take the illegal’s word for it and the burden of proof on the employer.