Generally speaking, hang onto bills and bank statements for at least two years, and insurance documents as long as they are valid. When it comes to tax-related paperwork like pay slips, P45s and so on, HMRC suggests keeping them for at least 22 months from the end of the tax year they relate to.