双方应首先尝试协商解决，协商不成可寻求法律途径解决。针对农民承包地双方口头约定调换，一方25年后反悔要求调回但另一方不同意的情况，以下是具体的法律分析和建议：
一. 口头协议的法律效力
口头协议的有效性：根据法律规定，土地承包口头协议在一定条件下是有效的。如果双方当事人对口头协议的内容均无异议，且已实际履行了协议约定的义务，那么该口头协议通常是有效的。然而，口头协议在证据保存方面存在困难，一旦发生纠纷，证明难度较大。
证据的重要性：在口头协议纠纷中，主张协议存在及内容的一方必须提供足够充分的证据，如证人的证言等。这些证据对于维护自身权益至关重要。
二. 协商与调解
友好协商：双方应首先尝试通过友好协商解决问题。协商是解决纠纷最简便、最直接的方式，有助于维护双方的长远关系和利益。
调解机制：如果协商不成，可以寻求村民委员会、乡（镇）人民政府等调解解决。调解机构可以协助双方达成和解，避免纠纷进一步升级。
三. 法律途径
行政调处：根据《土地管理法》的相关规定，土地所有权和使用权争议，由当事人协商解决；协商不成的，由人民政府处理。个人之间、个人与单位之间的争议，由乡级人民政府或者县级以上人民政府处理。
仲裁与诉讼：根据《农村土地承包法》第五十五条，当事人不愿协商、调解或者协商、调解不成的，可以向农村土地承包仲裁机构申请仲裁。当事人也可以直接向人民法院起诉，寻求司法裁决。在诉讼过程中，法院将根据事实和法律，对土地换地合同的效力、双方的权利义务以及违约责任进行审理和判决。
四. 我的建议
重视书面协议：为了避免日后可能出现的纠纷，建议土地承包双方尽量签订书面合同。书面合同可以更清晰地约定双方的权利义务，减少争议的发生，并且在发生纠纷时也更便于举证。
及时寻求法律帮助：如果协商和调解均无法解决纠纷，建议及时寻求法律帮助。通过专业律师的介入，可以更好地维护自身权益，确保纠纷得到公正、合理的解决。
综上所述，双方应首先尝试协商解决，协商不成可寻求法律途径解决。在处理此类纠纷时，应重视书面协议的重要性，并及时寻求法律帮助以维护自身权益。如有进一步需要，您可以继续咨询我。