Viajando desde el Reino Unido a España, he perdido el pasaporte, ¿alguna idea?

Como eres británico, eres de la UE, y sólo necesitas un documento nacional de identidad para entrar en el espacio Schengen (España en tu caso).

Según este buen artículo de Wikipedia en la política de visados de Scengen, debería incluso "tener todas las posibilidades razonables de obtener los documentos necesarios o de hacérselos llegar en un plazo razonable o de corroborar o probar por otros medios que está amparado por el derecho de libre circulación". "el control de los beneficiarios del derecho comunitario a la libre circulación debe limitarse, por regla general, a la comprobación de su identidad y nacionalidad".

En otras palabras, puedes ir con tu documento nacional de identidad (¿es tu carnet de conducir tu documento nacional de identidad?) o llevar todos los documentos que tengas (si no hay documento nacional de identidad), incluido el recibo de la oficina de pasaportes en el que conste que lo has perdido y que has pedido un nuevo pasaporte. Explicando tu situación, y dada la redacción utilizada, puede que no haya ningún problema, al menos, vale la pena intentarlo.

Como mencionó @Relaxed, el problema también puede venir del personal de la aerolínea. Mientras que el guardia de fronteras puede permitirte la entrada, el personal de la aerolínea también puede exigir algunos documentos de identidad específicos. Deberías comprobar en la página web de tu aerolínea qué documento de identidad es necesario. Mi opinión es que al final deberías seguir intentando ir y ver.