This is a difficult situation. I always recommend that you keep several copies of the 'picture page' of your passport in places where your passport isn't when you travel.  From the Chicago Tribune - click