双方都丢失了租房合同怎么办

对于当事人双方已经订立过租房合同后，双方合同丢失的，双方需重新协议，按无合同处理，房屋租赁合同对租赁期限没有约定的，视为不定期租赁，房东可随时解除合同。
《民法典》第五百六十二条【合同约定解除】当事人协商一致，可以解除合同。
当事人可以约定一方解除合同的事由。解除合同的事由发生时，解除权人可以解除合同。
《民法典》第五百六十三条【合同法定解除】有下列情形之一的，当事人可以解除合同：
(一)因不可抗力致使不能实现合同目的;
(二)在履行期限届满前，当事人一方明确表示或者以自己的行为表明不履行主要债务;
(三)当事人一方迟延履行主要债务，经催告后在合理期限内仍未履行;
(四)当事人一方迟延履行债务或者有其他违约行为致使不能实现合同目的;
(五)法律规定的其他情形。
以持续履行的债务为内容的不定期合同，当事人可以随时解除合同，但是应当在合理期限之前通知对方。