Lost NI - Got New NI but lost all previous Tax or PAYE records

HMRC lost my NI number and then issued a new one, but lost all my previous tax and PAYE records. Its like I am a new person without any history. Anyway of getting my past added to the new number?

Hi James Neal,


You will need to write to HMRC and provide copies of your P60 or P45 for the tax years that are missing from your records.
The address to write to is – 
National Insurance Contributions & Employer Office address
National Insurance Account Investigations Team
PT Operations North East England
HM Revenue and Customs
BX9 1AN

Thank you.