Hi, just in interest, why do you need to? Are you trying to check your tax or NI paid? Your P60s and P45s will show all the income and tax paid etc so you shouldn't need payslips?
I think your only way to get them would be to ask the companies involved ..But I can tell you from experience the chances are they have destroyed them by now ,as was my case 3 years ago , I needed them for something lol