在国外丢了护照，需要这样办理：
第一步必须到当地警察局挂失，开单子。提醒：一般当天即能拿到警察局证明。
第二步补办护照或旅行证，（在当地办理旅行证为4个工作日，加急只需2个工作日，较为快捷）
方法一：在当地补办护照，签发时间为自受理申请之日起15个工作日，等待时间较长。回国补办护照，旅游者可以回户口所在地的出入境办证中心，提供证件遗失时在当地的警察局证明、旅行社提供的相关证明，或者按照相关部门规定，在指定报纸刊登遗失启事的资料，三项资料中选交其中的一项。
方法二：在当地办理旅行证为4个工作日，加急只需2个工作日，较为快捷。旅行证是和护照等同大小的蓝本，除个人信息外都是空白签证页。
原则上，空白旅行证只能做回国使用，必须和护照复印件及所在国警方出具的护照丢失证明共同使用。
有些国家拿到了旅行证还不能出关，还要到移民局补办入境签证。
护照有残缺可以申请换发护照。护照换发补发主要有以下情况：
1. 普通护照签证页即将使用完毕的；
2. 普通护照有效期不足六个月的，或者有效期在六个月以上但有材料证明该有效期不符合前往国要求的；
3. 户口簿上的姓名、性别、身份证号码、出生地、出生日期发生变化或者申请人面像发生较大变化的；
4. 申请人手指伤病痊愈后可以采集指纹的；
5. 出境前普通护照损毁、遗失或被盗的；
6. 短期出境在国外因普通护照损毁、遗失或被盗，回国后申请补发的；
7. 定居国外的中国公民短期回国后因普通护照损毁、遗失或被盗而申请补发的。
8. 公安机关出入境管理部门认可的其他情形。在申请换发、补发及重领普通护照申请时，应当同时办理曾持照加注，加注护照号码为最新失效的普通护照；申请人在办理普通护照后，可另行申请曾持照加注的，并应当在其现持普通护照上加注多本曾持护照号码。
1、护照丢失肯定要重新申请签证，一般不会太可疑，你写个丢失说明。
2、新护照上面会写，之前某号码的护照作废。这个意思就是前面的护照丢失了，使馆可以通过那个号码查到之前的签证信息，但是这基本不影响申请手续，所有资料还要重新提供，重新走程序。
无法直接在护照上面查询到记录，但以往的出入境记录是可以到部门申请查询的。
一、护照更换，原出入境记录无法在纸质上面查询
根据经验，护照丢失补办后，所补办的护照是不具备之前出入境记录的。护照补办后会以空白的新护照显示，以前出入境记录无法查询导致公民会担心甚至猜疑是否可以查询到原出入境记录、
二、护照更换，可带上相关资料到出入境部门查询记录虽然护照丢失补办后出入境记录没有在护照上面显示，但可以带上有效资料到出入境部门进行查询的。
根据 《中华人民共和国护照法》第六条，了解到公民申请普通护照，要求提交本人的居民身份证、户口簿、近期免冠照片以及申请事由的相关材料进行办理; 也就是说明了护照跟公民身份证是有联系的，因此公民若需要查询本人以前的出入境记录可以带上身份证等资料到出入境部门进行咨询了解。
公民办理新的护照以后原出入境记录是可以在出入境部门查询的，有需要可以带上本人身份证原件，户口簿等资料前往查询。
原签证还有效的。
1，护照补办一定要到户籍地所属的出入境管理部门办理，（派出所不办护照）不能越级，也不能代办。
2，有关尚在有效期内的签证，可以补办护照后到使馆转帖，不用重新签证。
丢了护照、签证的处理步骤：
1、想办法找到丢失护照和签证的复印件。护照和签证等复印件能在后面的自救过程中减少很多不必要的麻烦，更好的配合工作人员提高办事效率。
2、到最近的警察局报案并挂失。（防止其他人盗用）
3、补办护照。（尽快办理，一般需要3周左右）
4、重新申请签证。（带上身份证等相关证件，说明原因，并且办理）
只有身份证不行。
在国外丢失护照补办流程
1、立即向当地警察局报案，保存好报案证明；
2、在警察局取得丢失证明后，前往当地中国驻外使领馆补办护照或旅行证（补办护照需要15天，旅游证加急需要2天。办理相关证件，需出示所在国警方出具的护照丢失证明、护照复印件等文件）；
3、凭旅行证（有些国家旅行证不能出关，要到移民局补办入境签证）回国的，本人需携带旅行证、身份证、户口簿、护照丢失证明原件及复印件，到当地出入境部门挂失重新申请办理护照。
不需要重新办理，办换发就可以
根据有关规定，护照有效期即将届满、签证页即将使用完毕、护照损毁不能使用、护照遗失或被盗及其他有正当理由的情形，护照持有人可以申请换发或补发护照；申请人所持护照如果过期失效了，也可以重新申请护照。所以，申请人在护照有效期内可以申请换发护照，也可以在护照过期后重新申办新护照，两种情况下符合条件申办的护照没有什么差别。
