My partner and i lost our passports before our last trip to the UK.
However, my partner had attended a church in the Philippines which had a few female "visionaries" who had offered her advise before, so she decided to call her church. One of the visionaries called her back to say that the passports were in our kitchen counter bench, underneath the draws. We removed the draws and there they were. Obviously they had fallen out of one of the draws when opening or closing them.
I don't think this church helps "non-members" and i can't remember the name of it off hand, but at least its another place for you to look.
Good luck!
Edited by Professor Buzzkill, 28 November 2012 - 06:48 PM.