如果你在国外，要到你住地的中国领事馆办理挂失，然后才能补办。
挂失需要姓名/原护照号码，如果你有原来的复印件的话会更好。
通常挂失一段时间（大概一个月）后，申请补办。
在德国一般一到两星期可以拿到新的，如果急的话，可以办理加急当天领取。
毕竟一个领事馆管辖范围广要考虑到很多人是从很远的其他城市跑去办理的。
在国内如何办理就不清楚了。估计程序都差不多：挂失-补办。
只是难度可能小些，毕竟在国内还有身份证、户口等其他资料可以证明你的身份，到国外就没这些辅助证明了。