当您的银行存单丢失时，首先请不要慌张，按照以下步骤进行操作：

一、立即通知银行

一旦发现存单丢失，您应尽快通过银行的客服电话、网上银行、手机银行或亲自前往银行网点通知银行。告知银行您的存单丢失情况，并提供相关的个人信息以便银行进行核实。

二、办理挂失手续

1. 前往银行网点：携带您的有效身份证件（如身份证、护照等）前往丢失存单的银行网点。
2. 填写挂失申请书：在银行网点，您需要填写一份挂失申请书，详细说明丢失的存单信息，包括存单号码、金额、存款期限等（如果记得的话）。
3. 缴纳挂失费用：部分银行可能会收取挂失费用，具体金额和支付方式请咨询银行工作人员。

三、补办存单或提取存款

1. 补办存单：在挂失手续完成后，银行会根据您的申请为您补办新的存单。补办的时间和具体流程可能因银行而异，请咨询银行工作人员了解详细信息。
2. 提取存款：如果您不希望补办存单，也可以选择直接提取存款。在挂失手续完成后，您可以向银行提交提取申请，并提供相关的身份证明和挂失证明。银行在核实无误后，会将存款金额转入您指定的账户或支付给您现金。

四、注意事项

1. 及时挂失：发现存单丢失后应尽快挂失，以避免资金被他人冒领。
2. 保管好个人信息：在办理挂失和补办手续时，请妥善保管好您的个人信息和身份证件，防止信息泄露。
3. 关注账户安全：在存单丢失期间，请密切关注您的银行账户动态，如发现异常交易或资金变动，请立即联系银行并报警处理。

总之，当您的银行存单丢失时，应及时通知银行并办理挂失手续。在挂失完成后，您可以选择补办存单或提取存款。在整个过程中，请务必保管好您的个人信息和身份证件，并密切关注账户安全。如有任何疑问或需要帮助，请随时联系银行客服或前往银行网点咨询。