Here we have a National Insurance number - which work had, as they've been paying me all this time, but apparently when I joined the company some proof of address/id was in my maiden name still so suddenly that was an issue.