They were a great candidate right up until the "lied on their resume and in job interviews, also created a fake email address and phone number to pretend to be someone else" part.
You don't know that. The only way you're going to know that is to ask why. Call him back in, tell him is skillz are the bomb, but why lie? Who knows, there might be an acceptable answer.
Maybe the recruiter did that after the candidate told them that he can't provide one? Recruiters usually get paid after the contract is signed.. I would've definitely called the candidate.