护照丢失后，您应该选择补办护照，而不是重新办理。补办护照是针对护照遗失、被盗或损毁等情况提供的一项服务，其流程相对简便且高效。

首先，您需要立即向当地警察局报案，并索取报警证明。这一步是为了在后续申请补办护照时，能够证明您无旅行证件的原因。虽然报警证明在使馆申请补办证件时并非必须出示，但它是您身份核查的重要辅助材料。

接下来，您需要准备一系列申请材料，包括护照和中国身份证的复印件（如果有的话）、3张近期证件照，以及填写完整的《中国公民出入境证件申请表》。如果您在居民身份证领取、换领、补领期间，可以提交临时居民身份证。此外，如果您未满16周岁，还需要由监护人陪同，并提交监护证明和监护人的身份证明。

然后，您可以向全国任一公安机关出入境管理窗口提交申请。如果您身处异地，也可以选择跨省异地申请，但签发时限可能会相对长一些。在提交申请时，请确保申请材料齐全且符合法定形式，以便受理机构能够顺利为您办理。

最后，受理机构会对您的申请进行审核。如果符合申请条件且材料齐全，受理机构将出具《受理申请回执单》，标志着补办护照的手续已经基本完成。随后，您只需等待护照的签发和领取即可。

需要注意的是，如果您身处某些特定城市（如北京、天津、上海等20个城市），且满足一定条件（如16周岁以上户籍居民，国家工作人员和现役军人除外），您还可以选择通过国家移民管理局政务服务平台进行全程网办，更加便捷高效。

总之，护照丢失后应选择补办护照，并按照相关流程和要求准备好申请材料，提交给公安机关出入境管理窗口或进行全程网办。希望这些信息能够帮助到您。