当租赁合同丢失时，可以采取以下步骤进行处理：
联系房东，说明合同丢失的情况，并请求其提供一份合同副本或重新签订一份合同。
如果房东同意，双方可以重新签订一份合同，明确双方的权利和义务。
查找是否有其他备份，例如在签订合同时是否拍照或扫描并保存在手机或电脑中。
向中介公司或相关部门查询是否有合同备份。
如果无法找到合同备份，可以提供其他能够证明租赁关系的证据，例如租金支付记录、押金收据、水电费缴纳记录等。
如果以上方法均无法解决问题，可以考虑通过法律途径解决，如向法院提起诉讼，请求法院确认租赁关系的存在，并要求对方提供相应的证据。
建议
及时沟通：尽快与房东取得联系，说明情况，以免产生不必要的误会或纠纷。
备份意识：签订合同时，最好拍照或扫描保存电子版，以便在需要时能够快速找到。
保留证据：除了合同，租金支付记录、押金收据等也是重要的证据，应妥善保管。
寻求专业帮助：如果自己处理起来困难，可以咨询专业律师或法律机构，获取更专业的法律建议和支持。
