土地互换协议书在符合相关法律法规和程序的前提下是合法的。以下是对这一结论的详细分析：

一、农村承包地互换

对于农村承包地的互换，主要依据《中华人民共和国农村土地承包法》的相关规定。具体来说，农村承包地互换需满足以下条件：

1. 主体要求：互换双方必须是同一集体经济组织的成员，即同村的村民之间才能进行土地互换。这是为了确保土地承包经营权的平等性和合法性。
2. 意思表示真实：互换行为必须基于双方的真实意愿，不存在欺诈、胁迫等不正当手段。这是民事法律行为的基本原则，也是确保互换协议有效性的关键。
3. 不违反法律法规和集体公共利益：互换后的土地应保持其农业用途，不得用于非农建设，如建厂等。这是为了保护耕地资源，维护农业生产的稳定性和可持续性。
4. 备案程序：虽然法律并未明确规定农村承包地互换必须经过发包方同意，但向发包方备案是一个推荐的做法。这有助于发包方了解土地使用情况的变化，便于管理。同时，根据相关法律规定，土地承包经营权互换、转让的，当事人可以向登记机构申请登记；未经登记，不得对抗善意第三人。

二、其他土地（如国有土地）互换

对于国有土地等其他类型土地的互换，情况相对复杂，需严格遵循以下规定：

1. 审批程序：国有土地使用权互换需符合土地利用总体规划和城市规划，并需经过土地管理部门等相关部门的审批同意。这是为了确保土地使用的合法性和规划性。
2. 变更登记：完成审批后，还需办理土地使用权变更登记手续，以确保土地使用权的合法转移。这是土地使用权流转的重要法律程序，也是保护双方权益的关键。
3. 遵守法律法规：互换过程中不得违反国家关于土地管理的各项法律法规，否则互换行为可能被视为违法。这是土地互换行为的基本法律要求，也是确保互换协议有效性的前提。

三、土地互换协议书的注意事项

1. 明确土地性质：在进行土地互换前，应首先明确土地的性质（如农村承包地、国有土地等），以确定适用的法律法规和程序。这是确保互换行为合法性的基础。
2. 签订书面合同：无论何种类型的土地互换，双方都应签订书面互换合同，详细约定互换条件、期限、违约责任等条款。书面合同是证明双方权益的重要依据，也是减少未来可能纠纷的关键。
3. 了解法律后果：互换双方应充分了解互换行为的法律后果，包括但不限于土地承包经营权的转移、土地使用权的变更等。这是确保双方能够理性对待互换行为，避免盲目决策的重要前提。
4. 避免违法行为：互换过程中应避免任何违法行为，如擅自改变土地用途、未经审批进行互换等。这些行为不仅可能导致互换协议无效，还可能引发法律纠纷和承担法律责任。

总结与建议：土地互换协议书在符合相关法律法规和程序的前提下是合法的。在进行土地互换时，双方应充分了解法律规定，遵循必要程序，并签订书面合同以保障各自权益。如果你在土地互换过程中遇到任何法律问题或纠纷，可以直接向我咨询，我会为你提供专业的法律帮助。