I can hand on heart say I was never asked for proof of address in my role with my current employer. But an upto date utility bill (not mobile phone ) or council tax bill is the best bet.
However with my previous rail employer it was virtually impossible to pass the third party security checks...