律师分析：
第一时间到当地警察局挂失，如果确定护照丢失，要尽快去当地的派出所或警察局报案挂失。一般当天即能拿到警察局证明。到警察局挂失这一步非常重要，所在国警方出具的护照丢失证明是办理旅行证的必备材料之一。报警的时候可以直接到警署报案，也可以拨打当地的报警电话。
前往当地中国驻外领事馆补办护照/旅行证，没有了护照等于在国外寸步难行，这时候你可以选择两种方式来找回自己的身份。
如果你在当地还要停留很长时间（超过1个月），那就找到当地的我国大使馆/领事馆补办，一般15个工作日内可以拿到。
补办护照步骤：补办护照手续会比较繁琐一些。首先，申请人需要先在大使馆/总领事馆网站预约补办护照的时间，接着，带着预约凭据按时到使馆、总领馆面谈。注意，补办护照需准备以下这些材料：申请表、警局提供的护照遗失证明，护照复印件或其他可以证明申请人国籍和身份的材料（户口本、身份证or出生公证复印件）、所在国/其他国家的居留证或签证复印件和本人照片等。
【法律依据】：
《中华人民共和国普通护照和出入境通行证签发管理办法》 第十二条 普通护照损毁、遗失、被盗的，公民可以向其户籍所在地县级以上地方人民政府公安机关出入境管理机构申请补发。申请时，除提交本办法第四条规定的材料外，应当提交相关材料：
1、因证件损毁申请补发的，提交损毁的证件及损毁原因说明；
2、因证件遗失或者被盗申请补发的，提交报失证明和遗失或者被盗情况说明。
定居国外的公民短期回国申请补发普通护照，应当向其暂住地县级以上地方人民政府公安机关出入境管理机构提出，除应当按照前款提交相应材料外，应当提交定居国外的证明以及暂住地公安机关出具的暂住证明及复印件。
