Proof of living in UK - Old passport stolen

[kenny_2020]

I am applying for UK Naturalization and need to submit "Proof of living in the UK for Mr XXXXXXXXXX for 5 years". For this I am required to provide my passport. However, while on a trip to Spain in 2018 my passport was stolen. I filed a police report in Spain for the lost passport. I wanted to know what I should provide for this?

Below are some details:
Nationality - Indian
Route: Tier 2 General (Aug 2015 to Aug 2020) + ILR received from Aug 2020 onwards
Passport stolen in June 2018 in Spain - Police report filed and original complaint available. New emergency passport issued in Madrid. Scan of Immigration stamp on 1st entry to UK in Aug 2015 available
International travel done from 2015 to 2020 - total days < 150 days

Please let me know what document I need to submit to prove "Proof of living in the UK for Mr XXXXXXXXXX for 5 years".

[vinny]

See also absences.