首先到管辖区警察局登记遗失。
然后拿着这个证明到中国大使馆申请新的护照。
补办因私护照
所需证件
1、警察署出具的证明书
2、登录原票记载事项证明书（由所在地区役所或市役所出具、3个月内有效）
3、另纸详细写明丢失经过，内容包括丢失护照的发照单位、时间、护照号码及出入境等情况
4、填写《中华人民共和国护照/旅行证/海员证/回国证明申请表》
照片及要求:
A.正面免冠近照一张（3×4cm）,并在背面标注个人姓名。
B.背景颜色为淡蓝色、白色或淡灰色。
C.照片要求清晰, 神态自然。不受理黑白照片、经翻拍的照片或采用各种打印机打印的照片。
注意事项
！在补办护照期间，如需使用护照，我们将为你暂发旅行证。（详见旅行证申请通知）
！办完补办护照手续后，经核查，如果同意补发护照，请持领证单按时领取护照。
！如果在留资格已过期，请先到入管局领取新的《在留资格证明书》后，再为你补发护照。
如何取件：1.请持领证单，于领证日(上午9:00--11:30 )，到总领事馆领事部取件。如领证单丢失，当事人必须持有效证件亲自到总领事馆领事部办理有关手续后取件。
2.申请时办理邮寄取件(需另交付邮寄手续费，邮费收件时自付)
如我们电话通知你需要其他材料，请在取件时先提供材料，再取件。
可本人领取，也可由他人代领。
护照丢失应当前往户籍所在地县级以上公安机关出入境管理机构提出申请补发护照，并设法提供有关的证明材料证明自己的身份，公安机关出入境管理部门核实身份后给予办理护照。
根据有关规定，对于护照丢失的，不需要登报申明，可以补办，带齐证件到出入境部门，直接办理即可。申请被盗、遗失补发，须在申请表内注明，并填写《申办出入境证件确认书》。申请换发护照的，原持证须一并提交，由受理民警核验后，当场剪角发还。
有以下情形之一的，可申请换发、补发护照：
（1）普通护照签证页即将使用完毕的；
（2）普通护照有效期不足六个月的，或者经公安机关认可的有效期在六个月以上但有材料证明该有效期不符合前往国要求的；
（3）户口簿上的姓名、性别、公民身份证号码、出生地、出生日期变更的；
（4）申请人已在户政部门变更人口照片的；
（5）原护照在有效期内损毁、遗失、被盗的；
（6）公安出入境管理部门认可的其他情形。
普通护照损毁、遗失、被盗的，公民可以向其户籍所在地县级以上地方人民政府公安机关出入境管理机构申请补发。申请时，除提交本办法第四条规定的材料外，应当提交相关材料: (一)因证件损毁申请补发的，提交损毁的证件及损毁原因说明; (二)因证件遗失或者被盗申请补发的，提交报失证明和遗失或者被盗情况说明。 定居国外的公民短期回国申请补发普通护照，应当向其暂住地县级以上地方人民政府公安机关出入境管理机构提出，除应当按照前款提交相应材料外，应当提交定居国外的证明以及暂住地公安机关出具的暂住证明及复印件。 第四条材料： （一)近期免冠照片一张以及填写完整的《中国公民因私出国(境)申请表》(以下简称申请表); (二)居民身份证和户口簿及复印件;在居民身份证领取、换领、补领期间，可以提交临时居民身份证和户口簿及复印件; (三)未满十六周岁的公民，应当由其监护人陪同，并提交其监护人出具的同意出境的意见、监护人的居民身份证或者户口簿、护照及复印件; (四)国家工作人员应当按照有关规定，提交本人所属工作单位或者上级主管单位按照人事管理权限审批后出具的同意出境的证明; (五)省级地方人民政府公安机关出入境管理机构报经公安部出入境管理机构批准，要求提交的其他材料。
出境旅游的时候，一定要保管好自己的东西，以免出现失窃的状况。我国的一些出国旅游的人员有一个共通的坏习惯，那就是喜欢携带大量的现金，因此就会变成各国盗贼觊觎的对象。出国的时候，丢了钱是小事，但是将各种证件、护照、卡丢了就是一个大麻烦了。
根据经验丰富的旅游者介绍，假如你知道护照丢失的具体地点，那么就可以回去寻找，因此有些小偷也是具有所谓的行内“职业道德”的，它不会拿除了钱的其他东西，你可以在四周的边边角角里面寻找一些，也不要放过路边的垃圾桶等地方。如果你运气够好的话，那么你可能会将自己的护照寻找回来。必须要记住的一点是，一定要通知现场的警务人员以及工作人员。
假如不知道自己的护照究竟是在什么地方丢失的，那么一定要尽快去附近的派出所或者警察局立案挂失。到警局报案挂失有一个前提，那就是一定要准备好一份护照的复印件以及签证的复印件。这是因为有过一个案例，那就是有人出国旅游到了意大利，但是碰到了类似的情况，去警局报案，不过他没有相关证明身份的材料，因此被认为是偷渡人员而被关押了一个晚上。
出国旅游的时候，你的身份证明是非常重要，因此，一定要购买意外保险，能够保障丢失的损失，并且要牢记不能够将护照等东西放在随身小包里面，在出国之前还需要将护照、签证的等复印一份，分开保存。