You have to get a lost report from a police station.
Then goto the British Consulate-General to apply a new BN(O) passport.
You need to explain to them where and how you lost your passport and show them the loss report.
For more information, you should visit the British Consulate-General 's website.