We were returning from an idyllic Pyrenean holiday, and had just boarded the Eurostar in Paris, when my wife announced that she had lost her passport.