当您遇到押金收据丢失而对方拒绝退还押金的情况时，别担心，您仍然有多种途径可以维护自己的合法权益。以下是一些详细且具体的建议，希望能帮到您：

一、优先尝试协商解决

1. 主动沟通：首先，尽快与收取押金的一方取得联系，坦诚地说明押金收据丢失的情况，并明确表达您希望退还押金的意愿。

2. 提供替代证据：为了证明您确实缴纳了押金，您可以提供支付押金时的转账记录，比如银行转账凭证、微信或支付宝的转账截图。此外，聊天记录、电话录音或者当时在场的见证人的联系方式及证言，也可以作为辅助证据。

3. 请求协助查证：礼貌地请求对方提供押金记录的复印件或证明，以确认押金的金额和缴纳日期。由于押金单据通常是一式两份的，对方很可能留有存根或相关记录。

4. 签订退款协议：如果对方对您的说法仍有疑虑，您可以提议双方签订一份关于退还押金的协议。协议中应明确押金的金额、缴纳时间、退还条件和时间等关键信息，以消除对方的顾虑。

二、寻求第三方调解

1. 消费者协会介入：如果您的押金问题是在消费过程中遇到的，您可以向当地的消费者协会投诉，并提供相关证据。消费者协会将协助您与对方进行调解，促使双方达成解决方案。

2. 人民调解委员会调解：您还可以向当地的人民调解委员会提出调解申请。专业调解员将介入调解，根据法律规定和事实情况公正地提出调解建议，帮助您解决争议。

三、考虑法律途径维权

1. 发送律师函：如果协商和调解均无果，您可以考虑委托律师向对方发送律师函。律师函将严肃表明您的态度和诉求，指出对方拒绝退还押金的行为是不合理且不合法的，并要求对方在一定期限内退还押金。

2. 提起诉讼：作为最后的手段，如果其他方法都无法解决问题，您可以向有管辖权的人民法院提起诉讼。在诉讼过程中，您需要承担举证责任，提供充分的证据证明您曾缴纳押金的事实。法院将根据双方提供的证据和法律规定进行审理，并作出判决。如果胜诉而对方仍不退还押金，您可以通过法院的强制执行程序来实现自己的权益。

四、预防措施

为了避免类似情况再次发生，建议您在未来的交易中采取以下预防措施：

• 确保押金单据一式两份，并妥善保管自己的份额。
• 在交付押金时，对交付过程进行拍照或录像，留作证据。
• 详细记录押金交付的信息，包括金额、日期、交付方式等，并保存相关凭证。

综上所述，即使押金收据丢失，您仍然有多种方法可以追回押金。重要的是保持冷静，积极采取措施，并根据实际情况选择最合适的解决方案。在必要时，不要犹豫咨询专业律师以获取更具体的法律建议。