Joe
It should not matter to your tax affairs whether or not the deductions were actually paid over by the Company. This sort of thing happens all the time. It has happened to me twice, but i did have the payslips. Suggest you declare to them the info you have got and that should be the end of it. It will be easy enough for HMRC to check into it