土地交换在符合相关法律法规和程序的前提下是合法的，但具体合法性取决于土地类型、互换双方的资格、互换目的及是否遵循了必要的法律程序。以下是对这一问题的详细分析：
一、农村承包地互换
合法要件：
- 主体要求：互换双方必须是同一集体经济组织的土地承包经营权人，例如同属一个村集体的农户。
- 自愿平等：互换必须基于双方当事人的真实意愿，无任何强迫或欺诈行为。
- 书面合同与备案：互换双方应签订书面合同，明确互换土地的位置、面积、期限等关键信息，并向发包方（通常是村委会）备案，以便管理。
- 不改变土地用途：互换后的土地应保持其农业用途，不得用于非农建设，如建厂等。
法律后果：
- 互换后，原有的承包经营关系终止，新的承包经营关系产生，双方对互换后的土地享有权利和承担义务。
二、宅基地互换
合法要件：
- 主体资格：互换双方需为本集体经济组织成员，且符合宅基地申请条件。
- 产权清晰：用于互换的宅基地必须权属明确，无争议。
- 审批与登记：需经集体经济组织同意，并办理宅基地使用权变更登记手续。
法律后果：
- 互换完成后，双方对互换后的宅基地享有使用权，并需遵守相关法律法规，不得擅自改变土地用途。
三、不合法的土地互换情形
- 改变土地用途：若互换后将农用地转为非农业建设，如建厂、建房等，未经批准即属违法。
- 未经集体同意的集体土地互换：未获本集体经济组织多数成员同意擅自互换集体土地，可能无效。
- 侵犯他人权益或违反法律法规：任何侵犯他人合法权益或违反法律法规的互换行为均属非法，例如通过不正当手段获取他人土地或损害集体利益的行为。
四、操作建议
- 确认双方资格：确保互换双方均具备合法的土地承包经营权或宅基地使用权，且符合相关条件。
- 签订书面合同：为明确权利义务，双方应签订详细的书面互换合同，并明确互换条件、期限、违约责任等条款。
- 履行审批与登记手续：根据土地类型，向相关部门提交审批申请，并办理土地使用权变更登记手续。
- 遵守法律法规：在整个互换过程中，严格遵守国家法律法规，不得改变土地用途，不得侵犯他人权益。
五、实际案例与注意事项
在实际操作中，由于历史原因或法律意识淡薄，一些农民可能在没有履行正规手续的情况下进行了土地互换。对于这类情况，如果双方能够达成一致意见，并且没有损害集体或其他村民的利益，可以通过补办相关手续来使其合法化。然而，如果因土地互换引发纠纷，当事人应首先尝试协商解决；协商不成的，可以请求村民委员会、乡（镇）人民政府等调解解决；若调解仍无法解决，可以向农村土地承包仲裁机构申请仲裁或直接向人民法院起诉。
总结来说，土地交换的合法性取决于多种因素，包括土地类型、互换双方的资格、互换目的及是否遵循了必要的法律程序。在进行土地交换时，建议双方充分了解相关法律法规，遵循必要程序，并签订书面合同以保障各自权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。