Banks that allow you to exchange paper notes will generally allow you to deposit the money into the account that you hold with them. Banks and building societies happy to exchange the old notes include Halifax, Lloyds, Nationwide, Barclays and HSBC - though keep in mind they may have a cut-off date.