Urgent help: lost Passports in FRA
Go to the embassy of you're country and explain what has happened, they can issue you special travel documents to travel with (I think they are route, airline, and destination specific. Meaning that once you've booked you're flight that's what the document can be used for, nothing else)
Or you can most likely pay an exorbitant fee for emergency passport replacement.