Embassy! If you are truly worried, travel to a country with an Embassy of your origin country. I was robbed(passport, wallet, cards, phones, cameras... I was also being careless and stupid) I went to the U.S. Embassy in Berlin and they had a new passport printed for me that same day.