若租赁房屋合同丢失，可通过以下方式证明曾居住过：

1. 收集租金支付凭证：保留或查找所有租金支付的银行转账记录、收据、发票或电子支付截图等。这些凭证能够直接证明你按照约定支付了租金，从而间接证明租赁关系的存在和你的居住事实。

2. 寻找房屋交接文件：如果可能，找到房屋交接时的清单或确认书，这些文件通常会记录房屋交付时的状态以及双方对房屋状况的确认，可以作为你入住的证据。

3. 收集居住期间产生的费用单据：如水电费、燃气费、物业费、网络费等，这些费用单据上通常会显示你的居住地址和缴费时间，能够证明你在该地址居住过。

4. 寻找证人证言：如果邻居、物业管理人员或其他相关人员能够证明你曾在该房屋居住，他们的证言也是有力的证据。可以请他们出具书面证言或出庭作证。

5. 利用社交媒体或通讯记录：如果你在社交媒体上发布过与该房屋相关的照片或状态，或者与房东、室友的通讯记录中提及过居住事宜，这些也可以作为辅助证据。

6. 申请法院调查取证：如果上述证据均无法获取，且涉及法律纠纷，你可以向法院申请调查取证。法院有权要求相关机构或个人提供与案件有关的证据，包括但不限于银行记录、物业记录等。

在收集证据时，需要注意以下几点：

• 确保证据的真实性：所有提供的证据都必须是真实、合法的，不得伪造或篡改。
• 确保证据的完整性：尽量收集完整的证据链，以证明你的居住事实。例如，租金支付凭证应涵盖整个租赁期间，费用单据应显示连续的缴费记录。
• 及时保存证据：一旦发现合同丢失，应立即开始收集相关证据，以免时间过长导致证据灭失或难以获取。

若遇到具体法律问题或需要进一步的法律帮助，请随时向我咨询。我会根据你的具体情况，提供更详细、更专业的法律建议。