土地互换的口头协议具有法律效力且合法。根据现行法律法规，民事法律行为可以采用书面形式、口头形式或者其他形式，只要当事人意思表示真实，不违反法律、行政法规的强制性规定，不违背公序良俗，该民事法律行为即为有效。土地互换的口头协议，若双方达成一致并实际履行，应受法律保护。在实践中，需注意收集相关证据以证明口头协议的存在及内容，比如土地互换后的使用情况、双方的沟通记录等。一旦发生纠纷，这些证据有助于维护当事人的合法权益。虽然口头协议有效，但为避免潜在风险，建议尽量采用书面形式订立土地互换协议，明确双方权利义务，包括互换土地的位置、面积、用途、期限等关键信息，使协议更加清晰、完备，减少争议发生的可能性。

以上是律师的法律建议，如有疑问，欢迎进一步咨询。