I really struggled to find all my wage slips or P60s so I ended up getting hold of a tax work history from the HMRC. It was really simple, I just completed the form from the government website and posted it off and I think it came back within a month. The information I received from them stated the tax year, employers name, earnings, tax paid and NI paid.