请确保合同内容准确无误，并在双方都同意的情况下签署。例如，通过银行交易记录证明租金支付、通过发票证明维修费用的支付等，以证明曾经存在并履行了租房合同。请咨询专业律师，以便了解如何处理此类情况，并根据当地法律的要求采取适当的法律步骤。无论采取哪种方式，与对方进行积极沟通和合作非常重要，以便找到解决问题的最佳方式。
如果双方都丢失了租房合同，以下是一些可以尝试的步骤：
1. 寻找复制件：检查双方个人文件和电子设备（如电脑、云存储等），看是否还有合同的复制件。如果找到了复制件，即使原件丢失也可以使用复制件。
2. 联系房东或中介：与房东或中介沟通，询问是否他们保存了合同的副本。他们通常会在租赁过程中保留一份记录，以备日后需要。
3. 合同复制：如果房东或中介没有保存合同的副本，可以请双方当事人尝试回忆合同内容，并协商彼此之间重新制定一份合同。请确保合同内容准确无误，并在双方都同意的情况下签署。
4. 获取证据：如果无法找到合同的副本，双方可以试图通过其他渠道获取相关证据。例如，通过银行交易记录证明租金支付、通过发票证明维修费用的支付等，以证明曾经存在并履行了租房合同。
5. 雇佣律师：如果无法解决问题或提供证据来支持租房合同的存在，双方可以考虑寻求法律援助。请咨询专业律师，以便了解如何处理此类情况，并根据当地法律的要求采取适当的法律步骤。
无论采取哪种方式，与对方进行积极沟通和合作非常重要，以便找到解决问题的最佳方式。