Doctored documents are serious matter. I would call him up and ask him to bring the original documents. All documents, certs, pay slip etc. Photocopy and certify on site.

Maybe he didn't just doctored his payslip. Maybe he doctored more than that.

I have seen ppl doctoring their qualifications. Not too bothered by payslip though as we will offer what we can based on the candidate.