Go on line a get a basic check / credit report from each of the three major UK agencies.
You have to do this before you can submit a notice of correction.
Getting your credit report allows these agencies to establish you addresses for the last X years, so if you have moved a few times – yes it will be a right pain.
You’ll need to jot down the dating of entering that address and leaving to the month and year.
The key time will probably be when you were issued with a National Insurance number – that’s when you credit footprint starts, bank account, voting, electoral roll, utility bills, council tax register. These details are how they map you.
If you are high net worth individual, you have probably moved very few times and you are the most vulnerable and stand the most to loose.