1. 第一时间联系银行：如果您发现存款单丢失了，应该立即联系银行，并说明情况。银行会要求您提供一些个人信息和存款单的相关信息，以便核实您的身份和存款信息。
2. 补办存款单：如果银行确认您的身份和存款信息，可以为您补办存款单。通常情况下，银行会要求您填写一份申请表，并提供一些证明材料，如身份证、存折等。
3. 等待处理：一旦您提交了申请表和证明材料，银行会进行核实和处理。通常情况下，银行会在一定时间内为您补办存款单，并将存款本金和利息转入您的账户。
需要注意的是，不同银行的处理流程和要求可能会有所不同，具体情况需要您咨询您所在银行的客服或柜员。此外，为了避免存款单丢失，建议您妥善保管存款单，并定期核对存款信息。