结论前置：即使房屋租赁合同和押金条都丢失了，您仍然有可能要回押金，关键在于能否提供其他证据证明租赁关系和押金支付的事实。
一、与房东协商解决
坦诚沟通：
- 首先，建议您与房东进行坦诚的沟通，说明合同和押金条丢失的情况，并表达您希望退还押金的意愿。如果房东通情达理，且双方关系融洽，房东可能会基于信任同意退还押金。
提供其他证据：
- 在沟通过程中，您可以尝试提供其他能够证明租赁关系和押金支付的证据，如银行转账记录（显示您向房东支付押金的记录）、与房东的聊天记录或短信（其中可能提及押金支付的事宜）等。
签订补充协议：
- 如果房东对押金条丢失存疑，但愿意退还押金，双方可以协商签订补充协议。协议中应明确押金条已丢失、房东确认收到押金且同意退还、您承诺不再次主张权利等内容，作为退款凭证。
二、寻求第三方见证或调解
寻找见证人：
- 如果租房时有第三方见证人在场（如中介人员、朋友或邻居等），他们的证言可以作为辅助证据，证明您缴纳了押金。
申请居委会或物业调解：
- 您还可以向居委会或小区物业求助，利用他们熟悉邻里关系的优势进行协调和调解。他们可能会帮助您与房东沟通，促成双方达成退还押金的共识。
三、通过法律途径解决
发送律师函：
- 如果协商无果，您可以考虑委托律师发送律师函给房东，向房东表明您的诉求和立场，要求其退还押金。律师函具有法律效力，能够促使房东重新考虑退款事宜。
提起诉讼：
- 如果房东仍然拒绝退还押金，您可以向人民法院提起诉讼。在诉讼过程中，您需要提供充分证据证明自己已支付押金，如银行转账记录、聊天记录、证人证言等。法院将依据双方提供的证据和陈述进行审理，并依法作出判决。如果您胜诉，房东需按判决结果退还押金。
四、法律依据
- 根据《中华人民共和国民法典》的相关规定，您只要能证明租赁关系的存在及房东未履行合同义务（如未退还押金），即有权要求房东退还押金。具体来说，您可以依据《民法典》第五百零九条（当事人应当按照约定全面履行自己的义务）和第五百七十七条（当事人一方不履行合同义务或者履行合同义务不符合约定的，应当承担继续履行、采取补救措施或者赔偿损失等违约责任）等条款来维护自己的合法权益。
五、综合建议
- 保留证据：在日常生活中，建议您妥善保管租房合同、押金条等重要文件。如果不慎丢失，应尽快收集并保存其他相关证据，以备不时之需。
- 积极沟通：与房东保持良好沟通是解决问题的关键。您应主动与房东联系，说明情况并寻求解决方案。
- 了解法律：了解相关法律法规，以便在必要时运用法律武器维护自己的合法权益。
最后，即使房屋租赁合同和押金条丢失了，您仍然有可能通过合理的证明和协商要回押金。在整个过程中，请保持冷静、理性应对，并积极采取措施维护自己的权益。如果您还有其他疑问或需要进一步的法律帮助，请随时向我咨询。