Someone who was taken here by their parents when they were about 3 might not have thought to keep the evidence of their arrival.
They presumably thought that having a National Insurance number, paying tax, being on the electoral register and so on was good enough evidence of their right to be here.