Question: are paper five pound notes still legal tender?
Answer: While the paper £5 and £10 notes are no longer legal tender, they will always be accepted by the Bank of England. People can take or post any old notes to the bank in Threadneedle Street, in the City of London, to be exchanged for a new-style polymer one. ... Banknotes can also be exchanged by post."