Yes, my family and myself had our passports stolen in Tenerife (now known as Tenergrief in my family, wasn't the best of holidays) and we flew back to the UK on a police report (which was in Spanish).

The UK customs officer said we shouldn't have really flown back on that, but he let us in regardless. Not even an interview in a room.