针对土地互换20年后对方反悔的情况，首先应确认土地互换的合法性和有效性，然后可依次尝试协商解决、第三方调解、仲裁或诉讼等途径来解决纠纷。以下是对此问题的详细分析：
一、确认土地互换的合法性和有效性
书面合同情况：
- 根据《农村土地承包法》的相关规定，土地承包经营权互换应当签订书面合同，并可以向登记机构申请登记。若双方签订了书面合同，且合同内容真实、合法，未违反法律法规的强制性规定，则该合同对双方具有法律约束力。即使未登记，也不影响合同在双方当事人之间的效力，只是不具有对抗善意第三人的效力。
口头协议情况：
- 尽管法律要求土地承包经营权互换应签订书面合同，但在现实中，可能存在口头约定的情况。根据相关司法解释，若一方已经履行了主要义务，且对方接受，则合同成立。因此，如果双方已经实际履行了互换行为20年，且各自在互换后的土地上进行了耕种、管理等经营活动，可以认定互换合同成立并生效。
二、处理步骤与建议
与对方协商解决：
- 保持冷静和理性，主动与对方沟通，了解对方反悔的具体原因。
- 通过摆事实、讲道理，强调互换行为的合法性和有效性，以及双方长期履行的实际情况。
- 争取友好协商，达成一致意见。如有必要，可以重新签订协议，明确双方的权利和义务。
寻求第三方调解：
- 村集体调解：可以请求村委会等村集体组织进行调解。村集体组织在农村地区具有较高的权威性和公信力，其调解结果往往更容易被双方接受。
- 乡镇政府调解：如果村集体调解不成，可以向乡镇政府的相关部门申请调解。乡镇政府具有更专业的法律和政策指导能力，可以提供更全面的调解服务。
申请仲裁或提起诉讼：
- 仲裁：如果双方在互换合同中约定了仲裁条款，或者事后达成了仲裁协议，可以向农村土地承包仲裁机构申请仲裁。仲裁裁决具有法律效力，双方必须履行。
- 诉讼：如果没有仲裁协议，可以直接向有管辖权的人民法院提起诉讼。在诉讼过程中，需要准备充分的证据，如互换合同、证人证言、土地使用情况等，以证明自己的主张。法院将依法判决，胜诉方可以申请强制执行。
三、特别注意事项
口头协议的效力：
- 虽然口头协议在一定条件下具有法律效力，但书面协议更具说服力。为了避免后续纠纷，建议尽量签订书面互换协议，并明确约定互换期限、双方权利义务及违约责任等条款。
实际损失与违约金：
- 在处理纠纷时，需要考虑实际损失与违约金的关系。如果合同约定的违约金低于实际损失，可以请求人民法院或仲裁机构增加违约金数额。同时，违约金数额不得超过违约一方订立合同时预见到的可能损失。
诉讼时效：
- 根据《民法典》的规定，向人民法院请求保护民事权利的诉讼时效期间为三年。但是，自权利受到损害之日起超过二十年的，人民法院不予保护。因此，如果土地互换已经20年，且没有特殊情况（如诉讼时效中断、中止等），可能已经超过了诉讼时效。然而，如果互换合同有效且无可撤销情形，法院可能会倾向于维持现状，驳回反悔方的诉求。
四、法律后果
- 如果互换合同有效且无可撤销情形，且已经超过了诉讼时效（但无特殊情况），法院可能会维持现状，确认互换行为继续有效。
- 如果互换合同无效或存在可撤销情形（如欺诈、胁迫等），双方可能需要互相返还土地，并根据过错程度承担相应的赔偿责任。
- 如果通过协商、调解、仲裁或诉讼等途径解决了纠纷，双方应遵守调解协议、仲裁裁决或法院判决，履行相应的义务。
综上所述，面对土地互换20年后对方反悔的情况，应首先确认互换的合法性和有效性，然后依次尝试协商解决、第三方调解、仲裁或诉讼等途径。在整个过程中，务必保留好相关证据材料，以确保自己的合法权益得到有效维护。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。