If I were you, I would also investigate with the consulates on the process for obtaining a new passport and cancelling the old one... it may not be easy but may actually be faster than Royal mail service. Also, you would have started some groundwork in case the mail is really lost. I've been waiting...