储户遇到存款丢失，可通过以下步骤维权：

1. 立即联系银行，确认情况并固定证据
   第一时间联系银行客服或前往柜台，要求银行出具书面说明（如账户流水、异常交易记录），明确存款丢失的具体时间、金额、交易方式（如转账、盗刷等）。若银行拒绝提供或拖延，可要求其出具《拒绝答复通知书》作为后续维权证据。
   关键点：银行有义务配合储户查询账户信息，若因银行系统漏洞或管理失误导致存款丢失，银行需承担相应责任。

2. 报警并配合调查
   向公安机关报案，提交银行提供的交易记录、身份证件、银行卡等材料，说明存款丢失的经过。警方立案后，会调查资金流向（如是否被转入第三方账户、是否涉及诈骗等），并出具《受案回执》或《立案通知书》。
   注意：若存款丢失涉及刑事犯罪（如盗窃、诈骗），公安机关的调查结论是后续民事诉讼或行政投诉的重要依据。

3. 向银保监会投诉（若银行存在过错）
   若银行未履行安全保障义务（如未及时冻结账户、未提示风险交易等），可向中国银行保险监督管理委员会（银保监会）投诉。投诉需提交书面材料，包括银行过错证据、报警记录等，银保监会会介入调查并督促银行处理。
   法律依据：根据《商业银行法》第6条，银行有义务保障储户存款安全，若因银行过错导致损失，储户可要求赔偿。

4. 提起民事诉讼（若协商或投诉无果）
   若银行拒绝赔偿或赔偿金额不合理，可向法院起诉银行，要求返还存款及利息，并赔偿损失（如律师费、交通费等）。诉讼需准备证据材料，包括账户流水、报警记录、银行过错证明等。
   提示：若存款丢失涉及第三方（如诈骗分子），可同时起诉银行和第三方，要求承担连带责任。

5. 特殊情况处理

   • 存款被冒领：若存款被他人冒领（如伪造身份证、银行卡），需先通过警方追回资金，再向银行索赔（若银行未严格审核身份信息）。
     
   • 存款被银行工作人员挪用：可直接起诉银行，要求赔偿（银行需对员工职务行为负责）。
     
   • 存款因银行破产丢失：根据《存款保险条例》，50万元以内本金及利息可由存款保险基金全额赔付，超出部分需在银行清算后按比例受偿。

总结：存款丢失后，储户应优先通过银行、警方、监管部门协商解决；若无法解决，再通过诉讼维权。整个过程中，固定证据（如交易记录、报警回执）是关键，建议储户及时咨询专业律师（即我本人），制定具体维权方案。