甲乙双方协商解除租房合同是合法的。以下从不同角度为你详细分析：
法律背景与依据
根据《中华人民共和国民法典》的相关规定，合同是平等主体的自然人、法人、其他组织之间设立、变更、终止民事权利义务关系的协议。在合同履行过程中，如果双方当事人协商一致，可以解除合同。这一原则同样适用于租房合同。租房合同作为合同的一种，其解除也应当遵循合同法的相关规定，即双方协商一致可以解除合同。
协商解除的具体情形
双方自愿协商：甲乙双方作为租房合同的当事人，如果基于自愿、平等、公平的原则，就解除租房合同达成一致意见，那么这种解除方式是合法的。双方可以就解除合同的时间、方式、违约责任等事项进行协商，并签订书面解除协议，以明确双方的权利义务。
存在法定解除事由：虽然双方协商解除是合法的方式，但如果在租房合同履行过程中，出现了法定解除事由，如房屋严重损坏无法居住、房东未按照约定提供房屋等，一方也可以单方面提出解除合同。不过，在这种情况下，如果双方能够协商一致解除合同，那么同样可以避免不必要的法律纠纷。
协商解除的程序：协商解除租房合同并没有严格的程序要求，但为了保障双方的权益，建议双方签订书面解除协议，并明确解除合同的时间、方式、违约责任等事项。此外，如果租房合同已经进行了备案登记，双方还需要到相关部门办理注销备案手续。
协商解除的法律后果
合同权利义务终止：一旦甲乙双方协商解除租房合同，那么合同中的权利义务关系即告终止。双方不再享有合同中的权利，也不再承担合同中的义务。
违约责任的处理：如果双方在协商解除合同时，就违约责任等事项达成了协议，那么应当按照协议履行。如果协议中没有约定或者约定不明确，那么可以根据实际情况和法律规定进行处理。例如，如果因一方违约导致合同解除，那么违约方可能需要承担赔偿责任。
押金与租金的退还：在协商解除租房合同时，双方还需要就押金与租金的退还问题进行协商。一般来说，如果房东没有违约行为，且房屋没有损坏，那么房东应当退还租客的押金。至于租金的退还，则需要根据双方协商的结果和合同约定进行处理。
注意事项与建议
保留证据：在协商解除租房合同的过程中，双方应当保留好相关证据，如书面解除协议、聊天记录、转账记录等。这些证据在后续可能出现的法律纠纷中具有重要的证明作用。
谨慎签订解除协议：双方在签订解除协议时，应当仔细阅读协议条款，确保自己的权益得到充分保障。如果对协议条款有疑问或者不明确的地方，应当及时咨询专业律师或者相关部门。
及时办理注销备案手续：如果租房合同已经进行了备案登记，双方在协商解除合同后，应当及时到相关部门办理注销备案手续。这样可以避免后续可能出现的法律纠纷和不必要的麻烦。
如果你在协商解除租房合同的过程中遇到任何问题或者需要进一步的法律帮助，可以直接向我咨询。我会根据你的具体情况和需求，为你提供专业、全面的法律建议和服务。