护照丢失后，应尽快采取以下措施挂失：
国内丢失
警局挂失：应尽快到当地派出所或警察局报案挂失，一般当天即能拿到警察局证明。这是防止他人冒用身份的必要步骤，并且是后续补办护照的重要依据。
登报声明：到公安机关所在地省级以上报纸登报申明该护照作废。
补办护照：携带上述材料到户籍所在地或居住地公安机关出入境管理机构申请补办，填写相应申请表，等待审批与领取。一般办理周期为3个月左右，偏远地区或交通不便的地方可能会稍长一些。
国外丢失
联系领事馆：第一时间与中国驻所在国的领事馆取得联系，并携带本人护照及签证复印件去申请挂失办理。领事馆会根据具体情况提供相应的帮助，如出示一张临时身份证明纸，短期内可用于应急。
补办护照/旅行证：如果在当地需停留较长时间（超过1个月），可以找到当地的我国大使馆/领事馆补办，一般15个工作日内可以拿到。需要先在大使馆/总领事馆网站预约补办护照的时间，然后按时到使馆/总领馆面谈。如果只是短途旅行，可以拿着遗失证明去找中国驻外领事馆办理旅行证。
回国补办：凭旅行证回国的，需本人携带旅行证、身份证、户口簿、护照丢失证明原件及复印件，到当地出入境部门挂失重新申请办理护照。
建议
尽快行动：无论在国内还是国外，发现护照丢失后应尽快挂失，以防止他人冒用身份。
准备材料：挂失时可能需要提供一些个人信息和证明材料，建议提前准备好这些材料，以便快速办理。
联系领事馆：在国外丢失护照时，及时联系中国驻当地领事馆，获取帮助和必要的证件。
关注进度：补办护照可能需要一段时间，建议定期跟进办理进度，确保顺利拿到新护照。