当您遇到桶装水押金不退且押金单据丢失的情况时，以下是一些建议来帮助您解决问题：
首先，不要慌张，尽量回忆并整理出与押金相关的所有信息，比如押金支付的时间、金额、支付方式（如现金、转账等）以及与公司的沟通记录等。这些信息在后续与供水公司协商或投诉时可能会起到关键作用。
接下来，您可以尝试以下步骤来解决问题：
与公司协商：
- 主动联系供水公司，说明押金单据丢失的情况，并请求他们根据您的支付记录和身份信息来核实押金信息。
- 强调您作为消费者的合法权益，以及公司应当承担的退押金责任。
- 尝试与公司达成一个双方都能接受的解决方案，比如通过转账记录或其他证明文件来办理退押金手续。
寻求第三方帮助：
- 如果与公司协商无果，您可以考虑向当地的消费者协会或市场监管部门投诉，寻求他们的帮助和支持。
- 这些机构通常有专业的维权团队和法律法规支持，能够更有效地帮助您解决问题。
法律途径：
- 如果上述方法都无法解决问题，您还可以考虑通过法律途径来维护自己的权益。
- 咨询专业律师，了解您的法律权益和可能的诉讼途径。
- 准备好相关证据材料，如支付记录、沟通记录等，以便在需要时提供证明。
最后，为了预防类似情况再次发生，建议您在今后消费时务必妥善保管好所有消费凭证和单据。同时，也要提高警惕，选择信誉良好的商家进行交易，以减少不必要的纠纷和风险。
希望这些建议能够对您有所帮助！如果您还有其他问题或需要进一步的帮助，请随时告诉我。