Government says this is the first thing you should do if your passport is lost or stolen

Without a passport you will be unable to travel to different countries, including getting back to the UK.