1. 合同解除后的法律依据
首先，我们需要了解，在租客提前搬走、合同解除后，房东想要合法转租，需要依据我国《中华人民共和国合同法》和《中华人民共和国租赁合同条例》的相关规定进行操作。
1.1 《中华人民共和国合同法》
根据《合同法》规定，当事人一方未履行合同义务或者履行合同义务不符合约定的，另一方可以要求履行、采取补救措施或者解除合同。在本案例中，租客提前搬走导致合同解除，房东可以依法行使解除权。
1.2 《中华人民共和国租赁合同条例》
《租赁合同条例》第二十条规定，租赁合同解除后，租赁物的使用、收益、保管等权利义务随之消灭。这意味着，在合同解除后，房东有权将房屋重新出租。
2. 合法转租的步骤
在了解了相关法律依据后，接下来我们来看房东如何合法转租。
2.1 查看原合同条款
首先，房东需要查阅原租赁合同，确认是否存在关于转租的约定。如果原合同中允许转租，房东可以按照合同约定进行操作。如果原合同禁止转租，房东则需要在符合法律规定的条件下，向租客支付违约金后，才能转租。
2.2 通知原租客
在确定原合同允许转租后，房东需要提前通知原租客，告知其合同解除后的转租事宜。通知方式可以是书面形式或口头形式，具体以原合同约定为准。
2.3 与新租客签订租赁合同
在原租客同意转租的情况下，房东需要与新租客签订新的租赁合同。合同中应明确租赁期限、租金、押金、维修责任等条款，并确保合同内容合法有效。
2.4 向原租客支付违约金
如果原合同禁止转租，房东需要向原租客支付违约金。违约金的数额应参照原合同约定或双方协商确定。
2.5 办理过户手续
在转租完成后，房东需要与新租客办理过户手续，包括办理房屋产权证明转移、租赁登记等。
3. 应对租房纠纷全攻略
在实际操作过程中，租房纠纷难以避免。以下是一些应对租房纠纷的策略：
3.1 收集证据
在租赁过程中，房东和租客双方都需要收集证据，如租赁合同、付款凭证、照片、视频等。这些证据在解决纠纷时至关重要。
3.2 主动沟通
遇到纠纷时，双方应保持沟通，通过协商解决问题。尽量避免激化矛盾，以免事态恶化。
3.3 咨询专业人士
在遇到复杂纠纷时，可以咨询律师、房产中介等专业人士，寻求法律和行业建议。
3.4 寻求调解
在协商无果的情况下，可以寻求相关部门的调解，如社区调解委员会、仲裁机构等。
总之，在租客提前搬走、合同解除后，房东合法转租需要遵循相关法律规定，并注意与原租客、新租客的沟通与协商。通过以上攻略，希望可以帮助房东顺利应对租房纠纷。