存单丢失后，应该立即采取以下步骤：

1. 立即联系发卡银行，即存款的银行，报告存单丢失。

2. 根据银行的要求，进行一些必要的操作，如提供身份证明文件、冻结账户等。

3. 银行会根据存单类型（定期或活期）、丢失时间、存款金额等因素，给出相应的解决方案。一般来说，银行会提供挂失、报案等途径来找回存单或者获得相应的赔偿。

至于如何避免存单丢失，以下是一些建议：

1. 妥善保管存单，不要轻易将其交给他人。

2. 定期查看账户余额，以确保存款安全。

3. 如果使用电子银行等其他方式进行存款，请确保密码和账户安全，并定期更新密码。

如果找不到存单了，不要惊慌失措，按照上述步骤操作，应该可以找回或解决问题。如果问题仍未得到解决，可以咨询银行工作人员，他们会提供相应的帮助和建议。