核心结论：针对口头换地后对方改变土地用途且已使用完毕的情况，您可采取以下措施维护自身权益：1. 收集证据，确认口头协议内容；2. 尝试协商解决；3. 通过法律途径维权。以下为详细说明：

1. 收集证据，确认口头协议内容

尽管双方是口头达成的换地协议，但您仍需尽可能收集能够证明该协议存在的证据。这些证据可以包括：

• 证人证言：寻找当时在场或知晓此事的人，请他们出具书面证言或出庭作证，证明双方确实达成了口头换地协议。
• 交易习惯或行业惯例：如果当地有类似的土地交换习惯或行业惯例，也可以作为辅助证据，证明口头协议的合理性和存在性。
• 其他间接证据：如双方之前的通信记录（短信、微信等）、土地使用前后的照片或视频等，虽然这些证据可能不如书面合同直接，但在一定程度上也能证明双方的关系和土地交换的事实。

2. 尝试协商解决

在收集到一定证据后，您可以尝试与对方进行协商，看是否能够达成一个双方都能接受的解决方案。例如：

• 要求对方恢复土地原状：如果对方改变土地用途后，土地仍然有可能恢复原状，您可以要求对方将土地恢复到交换前的状态。
• 要求对方赔偿损失：如果土地已经无法恢复原状，或者恢复原状的成本过高，您可以要求对方赔偿您因土地用途改变而遭受的损失。
• 重新协商土地用途：如果双方都愿意，也可以重新协商土地的新用途，并达成新的协议。

3. 通过法律途径维权

如果协商无果，您可以考虑通过法律途径来维护自己的权益。具体来说：

• 起诉确认合同效力：虽然双方是口头协议，但根据《民法典》的相关规定，口头合同也是具有法律效力的。您可以向法院起诉，要求确认双方之间的口头换地协议有效，并要求对方履行协议或赔偿损失。
• 申请证据保全：在起诉前或起诉过程中，如果担心证据可能灭失或以后难以取得，您可以向法院申请证据保全，以确保关键证据的完整性和可信度。
• 寻求专业法律帮助：在整个过程中，建议您寻求专业律师的帮助。律师可以根据您的具体情况，为您提供更详细、更专业的法律建议和指导，帮助您更好地维护自己的权益。

在处理此类纠纷时，请务必保持冷静和理性，通过合法途径来解决问题。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。