Well, new companies have no right to ask for your P&C documents.

P&C Docs = payslip, EA form, J Form and so on.

They just want to see if you lie about your past pay and the company you worked for.

Then again, nowadays, some smaller companies use only A4 paper to print pay slips. If give own printed also they dunno la.

Ask that co. to call your previous co. to confirm la. Chances are they will fail coz your ex co's HR will not release your info to anyone at all.