农村土地互换在符合相关法律法规和程序的前提下是合法的，并且受到法律保护。不过，具体合法性及受保护的程度取决于土地类型、互换双方的资格、互换目的及是否遵循了必要的法律程序。以下是对这一问题的详细分析：
一、农村承包地互换
合法要件：
- 主体要求：互换双方必须是同一集体经济组织的成员，即同村的村民之间才能进行土地互换。
- 意思表示真实：互换行为必须基于双方的真实意愿，不存在欺诈、胁迫等不正当手段。
- 不违反法律法规和集体公共利益：互换后的土地应保持其农业用途，不得用于非农建设，如建厂等。
- 备案程序：互换协议达成后，应向发包方（通常是村委会）进行备案，以确保土地承包情况的透明度和可管理性。
法律后果：
- 互换完成后，双方的土地承包经营权发生转移，原承包权灭失。如遇一方反悔，另一方可依据互换协议和法律维护自身权益。
示例：
- 甲和乙同为A村村民，他们之间的承包地互换，只要符合上述条件，就是合法且受法律保护的。
二、农村宅基地互换
合法要件：
- 主体资格：互换双方需为本集体经济组织成员，且符合宅基地申请条件。
- 产权清晰：用于互换的宅基地必须权属明确，无争议。
- 审批与登记：需经集体经济组织同意，并办理宅基地使用权变更登记手续。
法律后果：
- 互换后，双方对互换后的宅基地享有权利和承担义务，受法律保护。
示例：
- 甲和乙同为A村村民，他们之间的宅基地互换，在经过村委会同意并办理了变更登记手续后，就是合法且受法律保护的。
三、不合法的土地互换情形
改变土地用途：
- 若互换后将农用地转为非农业建设，如建厂、建房等，未经批准即属违法。
未经集体同意的集体土地互换：
- 未获本集体经济组织多数成员同意擅自互换集体土地，可能无效。
侵犯他人权益或违反法律法规：
- 任何侵犯他人合法权益或违反法律法规的互换行为均属非法。
四、操作建议
确认双方资格：
- 确保互换双方均具备合法的土地承包经营权或宅基地使用权，且符合相关条件。
签订书面合同：
- 为明确权利义务，双方应签订详细的书面互换合同，包括互换土地的位置、面积、四至等基本情况，以及互换的时间、方式等具体事项。
履行审批与登记手续：
- 根据土地类型，向相关部门提交审批申请，并办理土地使用权变更登记手续。
遵守法律法规：
- 在整个互换过程中，严格遵守国家法律法规，不得改变土地用途，不得侵犯他人权益。
总结：农村土地互换在符合相关法律法规和程序的前提下是合法的，并且受到法律保护。不过，由于土地类型、互换双方资格、互换目的及法律程序等因素的差异，具体合法性及受保护程度可能有所不同。因此，在进行土地互换时，建议双方充分了解法律规定，遵循必要程序，并签订书面合同以保障各自权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。