1、如果是境外护照丢失则可以去就近的中国驻该国使领馆补办旅行证或者护照。
根据《中华人民共和国公民出境入境管理法实施细则》的规定：
护照、出境入境证件遗失的，应当报告中国主管机关，在登报声明或者挂失声明后申请补发。换发和被发护照、出境入境证件，在国外，由中国驻外国的外交代表机关、领事机关或者外交部授权的其他驻外机关办理；在国内，由省、自治区、直辖市公安厅（局）及其授权的公安机关出入境管理部门办理。
2、如果是境内护照丢失则直接去出入境管理部门补办：
首先去丢失护照管辖区的派出所报案，让工作人员会出个丢失证明，现在不用登报声明了，然后其拿着证明，带着户口本，身份证去出入境管理处办护照就好了，就和办理新护照的程序是一样的，现在不需要3个月了，10个工作日就出来了。
补充：境内护照丢失最快则加急是5个工作日可以拿到，一般需要10——15个工作日，和初次申领是一样的；境外一般需要30天，如果要快则可以先办理旅行证，然后等回国后再补办护照。
护照遗失补办流程如下：
1、到户口所在地公安局开护照遗失证明；
2、再去当地人口出入境补办护照。
护照遗失补办所需资料如下：
1、在出入境部门的社会服务照相点采集出入境证件电子照。
2、提交填写完整并贴有申请人近期正面免冠彩色照片的《中国公民出入境证件申请表》。
3、本市居民交验户口簿和身份证原件，并提交复印件。
4、军人、登记备案的国家工作人员，应当提交本人所属单位或者上级主管单位按照人事管理权限审批后出具的《关于同意申办出入境证件的函》。
5、申请被盗、遗失补发，须在申请表内注明，并填写《申办出入境证件声明、确认书》，无需《出入境证件报失证明》。
6、如另有加注信息，须一并提供相应证明。
中华人民共和国护照是中华人民共和国公民出入国境和在国外证明国籍和身份的证件。
护照遗失可以向户籍所在地县级以上人民政府公安机关出入境管理机构提出补办申请最快。提交本人的居民身份证、户口簿、近期免冠照片以及申请事由的相关改含材料，经审核后补办。
《中华人民共和国护照法》第十一条
有下列情形之一的，护照持有人可以按照规定申请换发或者补发护照：
（一）护照有效期即将届满的；
（二）护照签证页即将使用完毕的；
（三）护照损毁不能使用的；
（四）护照遗失或者被盗的；
（五）有正当理磨隐由需要换发或者补发护照的其他情形。
护照持有人申请换发或者补发普通护照，在国内，由本人向户籍所在地的县级以上地方人民政府公瞎歼厅安机关出入境管理机构提出；在国外，由本人向中华人民共和国驻外使馆、领馆或者外交部委托的其他驻外机构提出。定居国外的中国公民回国后申请换发或者补发普通护照的，由本人向暂住地的县级以上地方人民政府公安机关出入境管理机构提出。
外交护照、公务护照的换发或者补发，按照外交部的有关规定办理。
