您好，非常理解您现在遇到的困扰。即使租房合同丢失，房东也应按照约定退还押金。针对您的情况，我建议您可以按照以下步骤来处理：

一、收集证据

尽管租房合同丢失了，但您仍然可以收集其他能证明租赁关系及押金交付的证据。这些证据可以包括：

1. 转账记录：如果您是通过银行转账的方式支付押金，那么转账记录就是非常重要的证据。上面若有备注押金，更能直接证明您交付了押金。

2. 聊天记录：如果您与房东之间有关于押金支付的聊天记录，比如房东在其中认可收到押金，这些也可以作为证据。

3. 知情人作证：如果有当时在场见证交押金的第三人，他们也可以作为知情人为您作证。

4. 其他辅助证据：如租金支付凭证、水电燃气缴费单、物业证明等，这些都能辅助证明租赁关系的存在。

二、与房东协商

携带收集好的证据与房东进行沟通，明确指出您有证据证明已支付押金，并依据事实和道理要求房东退还。在协商过程中，注意保留聊天记录或录音，以防后续需要。

三、申请调解

如果协商无果，您可以请求居委会、派出所或相关调解机构介入调解。这些机构有丰富的调解经验，能够从中斡旋，促使房东退还押金。

四、提起诉讼

如果调解不成，您可以考虑向法院提起诉讼。准备好收集的证据，写好起诉状，向有管辖权的法院立案。法院会根据事实和证据进行审理判决。

在整个过程中，请保持冷静，通过合法途径维护自身权益。同时，也请注意一些细节问题，比如您与房东之间关于押金退还的口头约定是否有其他证人可以证实，以及如果房屋存在物品损坏等情况，押金扣除的具体标准是否符合当初的约定。这些细节问题对于解决纠纷都很关键。

希望以上建议能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。