1、尽快向使领馆报告失窃事项，说明护照被盗的时间、地点和经过；
2、及时到户籍所在地的派出所申报遗失补领居民身份证（同时申请补发户口簿）；
3、在所在国驻当地大使馆申办护照复印件(须写明姓名、性别、证件号码、出生日期、国籍、有效期)；如护照持有人为未成年人，还应提供监护人身份证件；
4、国内申请人到出入境管理机关提交补领身份证证明、户口本及复印件等材料并签字承认护照丢失的事实；
5、在所在国驻华使（领）馆办理公证事宜，公证内容为： 由该国有权机构出具的遗失声明（声明中须注明护照号码等个人资料以及遗失原因）。 由该国有权机构出具的证明材料，证实您是该国的公民，国籍状况未发生变化且持有外交护照或公务护照。
6、将上述材料交由中国外交部领事司审批。
7、等待领取新的护照。 新护照颁发发给申领人，同时收回失效护照。
官优璇优质答主在日本，护照遗失需要采取以下步骤来解决：
1. 拨打日本使领馆护照遗失热线：在你的护照遗失后，需要立即拨打你所前往的国家在日本的使领馆的护照遗失热线。这个号码可以在日本使领馆的官方网站上找到。
2. 取消护照：在发现和确认护照丢失后，你需要拨打日本使领馆的热线来取消护照。这样做的目的是防止他人冒用你的护照。
3. 准备相关资料：在预约前往日本使领馆办理新护照之前，你需要准备以下文件：
- 填写好的护照申请表（可以在网上下载）
- 缴纳护照工本的所需现金（可以到银联标注的银行提取现金，或者使用信用卡支付）
- 2张2寸近照（近照应符合护照照片要求）
- 身份证明（如居民的户口簿、机读档案或身份证等）
- 书写说明为什么你的护照会被丢失（如外出乘车时遗失，还是在公司被偷等）
- 如你的护照是丢失了，还需要提供丢失信息的证明（如车站失物招领处登记表、警察报告等）
- 如有聘请律师办理，还需提供律师委托书及律师的相关证件
4. 预约前去办理：拨打日本使领馆的护照与签证预约热线，告知工作人员你准备前往办理护照。请提供你的日、英文姓名、护照号码以及其他相关信息。依照语音提示，完成后可选择在线确认或等待收到确认短信。
5. 前往使领馆办理：携带上述准备的资料，按照预约的时间前往日本使领馆。在窗口提交资料后，等待工作人员核实并办理。办理完成后，会告知你领取新护照的时间和地点。
6. 领取新护照：按照告知的时间与地点，前往领事馆领取新护照。届时需出示你的身份证明。
