在日常生活中，难免会遇到一些意外情况，比如银行卡或存折丢失。如果您的建设银行（简称“建行”）存折不慎遗失，不要慌张，按照以下步骤进行处理，可以有效解决问题。

首先，第一时间挂失。您可以通过拨打建行的客户服务热线进行口头挂失。这是最快捷的方式之一，能迅速冻结账户以防止资金被盗用。此外，您还可以亲自前往最近的建行网点办理书面挂失手续。无论是哪种方式，都需要提供个人身份证明文件，如身份证等，以便工作人员核实您的身份信息。

其次，在完成挂失后，需要准备相关材料来申请补办新的存折。通常情况下，您需要携带本人的有效身份证件以及之前办理挂失时获得的相关凭证。如果是代理人代为办理，则还需额外提供代理人的有效身份证件及授权委托书。

接着，前往指定的建行营业网点提交申请。到达网点后，请耐心排队等候，并向工作人员说明您的需求。工作人员会指导您填写相关的表格并核对个人信息。在此过程中，请确保所提供资料的真实性和准确性，以免影响后续流程。

最后，等待审核通过后领取新存折。一般而言，建行会在较短的时间内完成审核工作，并通知您可以领取新存折了。此时，您可以再次确认新存折上的信息是否正确无误，确保没有遗漏或者错误之处。

总之，当建行存折丢失时，只要按照上述步骤操作，就能顺利完成补办流程。同时提醒大家平时注意保管好自己的重要财务工具，避免不必要的麻烦发生。希望以上信息对您有所帮助！