Traveling always has its ups and downs, like losing something so important as a passport. The procedure of getting a new passport will vary between embassies, but one thing is constant... have your information handy, including a photocopy of your passport, passport pictures, a copy of your birth certificate and another ID.