Fabricating emails and phone numbers, getting others to act like your boss and lie for you is quite far over the line of just "lying in an interview".

If he had passed all the interviews and when time came said he lied because he knew he can do it but without lying he wouldn't be able to get through the door, he would have probably gotten the job, at least on a probationary basis.

But doing what he did means he's completely untrustworthy. That's not something you'd want in an employee.