No need for records, it’s up to the Companies to prove you agreed to it, after all they’re the ones that need to keep records.
Just a point to the above, I wasn’t asked for any proof of income, savings nor ability to pay nor any proof that I agreed to wanting it. That last claim of mine said that I agreed to PPI over the phone, but the company couldn’t provide any recorded supporting evidence.
Call the FCA PPI helpline 0300 1236222, it’s simple.. really simple.