Are ex-employees entitled to their personal records paystubs etc?

Yes, ex employees should be given a copy of their old checks for record keeping. Contact the human services department of the company.