首先，即使合同丢失，您与房东之间的租赁关系仍然存在，因为租赁合同是双方真实意愿的体现，且您已经支付了押金并履行了合同中的部分条款。您已经按照合同约定提前通知房东不续租，房东也已经开始寻找新的租户，这表明双方对合同的履行和终止都有共识。 在这种情况下，您可以采取以下措施： 1. 收集证据：尽可能收集与租赁关系相关的证据，如转账记录、通话记录、短信或微信聊天记录等，证明您已履行合同义务并提前通知房东。 2. 沟通协商：尝试与房东进行沟通，说明情况，强调您已经按照合同约定行事，希望房东能够遵守合同退还押金。 3. 法律途径：如果房东仍然拒绝退还押金，您可以考虑通过法律途径解决，如向消费者协会投诉或直接向法院提起诉讼。在法律上，即使合同丢失，只要能证明租赁关系的存在和履行情况，您仍有权要求退还押金。 最后，虽然您担心房东知道合同丢失后会更加耍赖，但诚信是解决问题的基础。如果房东坚持不退还押金，您可能需要向有关部门或法院提供丢失合同的情况，并说明您已经尽到了合理的通知义务。