核心结论：租客失联或擅自离开的情况下，房东可通过以下两种方式解除合同关系，但需注意程序合法性以避免纠纷：

1. 协商解除（优先推荐）

• 操作步骤：
  1. 书面通知：通过短信、邮件、挂号信等方式向租客预留的联系方式发送《解除合同通知书》，明确要求其限期处理（如支付欠租、返还房屋），并保留送达证据。
  2. 协商内容：若租客回应，可协商解除时间、欠租清偿、押金退还等条款，形成书面协议（如《终止租赁合同协议书》）。
  3. 签署确认：双方签字盖章后，合同关系即告终止。
• 法律依据：
  • 《民法典》第562条：当事人协商一致可解除合同。
  • 《民法典》第557条：合同解除后，权利义务关系终止。
• 风险提示：
  • 若租客拒绝协商或失联，需转向法定解除程序。

2. 法定解除（租客违约时适用）

• 适用情形：
  1. 租客拖欠租金达合理期限（通常为3个月以上，具体以合同约定为准）；
  2. 租客擅自转租、损毁房屋或从事违法活动；
  3. 租客失联超过合理期限（如1个月以上，需结合合同条款判断）。
• 操作步骤：
  1. 收集证据：
     • 租赁合同、租金支付记录、催缴通知（短信/邮件/录音）；
     • 房屋现状照片/视频、物业证明租客未居住的证据；
     • 报警记录（如租客失联涉及财产安全）。
  2. 发送解除通知：
     • 通过EMS向租客户籍地或合同约定地址邮寄《解除合同通知书》，注明解除理由、期限及要求腾退房屋。
     • 保留邮寄凭证（如签收回执、网上查询记录）。
  3. 收回房屋：
     • 若租客未在通知期限内回应，可联系物业、居委会见证，更换门锁并清点房屋物品（建议全程录像）。
     • 妥善保管租客遗留物品，避免擅自处置引发纠纷。
  4. 诉讼追责（可选）：
     • 若租客欠租或损坏房屋，可向法院起诉要求支付欠租、赔偿损失或返还押金。
• 法律依据：
  • 《民法典》第722条：承租人无正当理由未支付租金，出租人可要求支付；逾期不支付的，出租人可解除合同。
  • 《民法典》第733条：租赁期限届满，承租人应返还房屋；逾期返还的，出租人有权请求赔偿损失。
• 风险提示：
  • 擅自换锁或清空房屋可能被认定为“侵权”，需确保程序合法；
  • 若租客主张合同未到期或已支付租金，房东需承担举证责任。

补充建议

1. 合同审查：检查租赁合同是否约定“租客失联时的处理条款”（如自动解除、违约金等），优先按合同执行。
2. 公证介入：若租客失联且房屋内有贵重物品，可申请公证处对房屋现状及物品进行证据保全。
3. 法律程序：若涉及金额较大或租客拒不配合，建议委托律师发送律师函或直接起诉，以降低风险。

行动指引：根据租客失联的具体情况（如欠租金额、失联时间），选择协商或法定解除程序，并严格保留证据。如有复杂情形（如租客抵押房屋、涉及第三方权益），可进一步向我咨询具体操作方案。