结论先行：遇到找不到租房合同且房东否认收取押金的情况，您可以通过以下步骤维护自身权益：
尝试回忆并收集押金支付证据
首先，您需要尽可能回忆押金支付的具体方式（现金/转账/第三方支付平台），并收集相关证据：
- 如果是转账支付，可调取银行流水或支付平台交易记录，备注中若注明“租房押金”将更有力；
- 如果是现金支付，可寻找是否有在场证人（如共同看房的朋友、室友），或检查是否有与房东沟通押金问题的聊天记录、录音等；
- 即使合同丢失，若您曾通过微信、短信等书面形式与房东确认过押金金额或退还条件，这些记录也可作为辅助证据。
与房东协商并留存沟通记录
以平和态度与房东沟通，明确表示您记得支付过押金，并请求对方核实账目或提供收据。沟通时注意：
- 优先通过书面形式（微信、短信、邮件）沟通，避免口头协商无记录；
- 若房东坚持否认，可要求其出具书面说明（如“未收取押金声明”），为后续维权留存反证；
- 协商中可提及“若无法解决将通过法律途径解决”，但需保持理性，避免激化矛盾。
通过法律途径解决争议
若协商无果，您可采取以下法律措施：
- 向当地居委会/房管部门投诉：部分地区居委会或房管所可协助调解租房纠纷，尤其当房东存在违规行为（如未备案合同、偷逃税费）时，投诉可能促使其妥协；
- 起诉房东要求返还押金：根据《民法典》第七百零三条，租赁合同是证明押金关系的关键，但即使合同丢失，若您能提供押金支付证据（如转账记录、证人证言），法院仍可能支持您的诉求。诉讼时需注意：
- 诉讼时效为3年，自您知道或应当知道权益受损之日起计算；
- 若押金金额较小（如低于当地小额诉讼标准，通常为1-5万元），可申请小额诉讼程序，流程更简便、成本更低。
补充建议：
- 未来租房时，建议通过银行转账支付押金，并在备注中注明“租房押金”，同时要求房东出具收据并签字；
- 签订合同后，可将合同扫描件或照片备份至云端或邮箱，避免纸质文件丢失导致维权困难；
- 若房东拒绝配合且您确信支付过押金，可委托律师发送《律师函》，以正式法律文书督促对方履行义务。
温馨提示：法律维权需以证据为基础，若您能提供押金支付的关键证据，即使合同丢失，仍有机会通过法律途径追回押金。如有进一步疑问，欢迎随时向我咨询。