If you set up an account with HMRC you can see your employment history but may not be able to find the exact start date- it'll be to the nearest year or may even be the nearest month for first pay amount. Do you know the exact year you started. That's a pretty accurate starting point. A few weeks or months either way won't make much difference to the redundancy pay. How accurate do you need it to be - to the nearest £100?