Exactly what are these "tax records" they will demand to see?
I am a taxpayer and the amount of tax I pay is shown on my pay slips - which I keep for several years.
Those are the only tax records I have in the house (most of my banking is done online, so I don't have paper copies of bank statemnts in the house).
The tax man should already have a record of how much tax I've paid if my payroll department has done its job properly.
Presumably if there's a problem with those pay slips, I can refer the tax man to my payroll department?