当您的银行存折丢失时，您应该立即采取以下步骤进行办理：
挂失
拨打银行的客服电话进行口头挂失。
提供您的身份证号码和存折密码。
口头挂失通常有效期为5个工作日。
补办存折
挂失后，您需要携带有效身份证件到银行柜台办理补办手续。
填写存折补办申请表，提供挂失信息和补办存折的类型。
提交必要的文件，如身份证件和存折挂失证明。
办理手续后，通常需要1-2个工作日，您可以到银行柜台领取新的存折。
请注意，不同银行的客服电话可能不同，例如：
工商银行：95588
建设银行：95533
农业银行：95599
中国银行：95566
务必在口头挂失有效期内完成正式挂失手续，以确保您的账户安全。
