I’d have fired him on the spot and called the cops.
Thankfully we were not a unionized plant or we would have been forced to rehire him.
The cops told us there was nothing they could do as he was now legal.
Privately they said there would have been nothing they could have done if he was still illegal.
ICE was not interested unless he had committed a felony.
This was around 1998.
Point is E-verify does nothing except tell you the SS number and name match. But if they have a DL with that name on it, then they match.