若发现土地手续未经同意被变更，首先应明确变更主体与变更内容，根据不同情况采取相应法律措施，核心结论如下：

1. 若变更主体为行政机关（如国土资源部门）

   • 确认变更合法性：要求行政机关出具变更依据（如规划调整文件、征收决定等），核查其是否履行法定程序（如听证、公告、补偿安置等）。
     
   • 行政复议或诉讼：若变更无合法依据或程序违法，可在60日内申请行政复议，或6个月内直接提起行政诉讼，要求撤销变更行为并恢复原手续。
     
   • 证据固定：保存原土地权属证明（如土地证、承包合同）、变更通知文件、沟通记录等，作为维权依据。

2. 若变更主体为其他民事主体（如企业、个人）

   • 确认侵权性质：核查对方是否通过伪造材料、冒名签字等手段完成变更，可能涉及诈骗、伪造国家机关公文罪等刑事犯罪，需立即报警。
     
   • 民事侵权诉讼：若变更行为构成侵权（如非法转让、侵占土地），可向法院提起民事诉讼，要求停止侵害、返还土地或赔偿损失。
     
   • 行政投诉：向当地自然资源部门举报对方违法行为，要求撤销错误登记并处罚违法行为人。

3. 若变更涉及合同关系（如土地流转、合作开发）

   • 审查合同条款：确认合同中是否约定变更需双方同意，若对方单方变更，可依据《民法典》第577条主张违约责任，要求继续履行合同或赔偿损失。
     
   • 解除合同：若变更导致合同目的无法实现（如土地用途改变），可主张解除合同并要求对方恢复原状。

行动建议：

• 立即向当地自然资源部门申请信息公开，调取土地变更档案，明确变更时间、依据及程序；
  
• 根据变更主体选择对应法律途径，优先通过行政渠道（复议、投诉）快速止损，再考虑司法救济；
  
• 若涉及刑事犯罪，务必同步向公安机关报案，固定证据链。
  

提示：土地手续变更可能涉及行政许可、物权登记、合同履行等多重法律关系，需结合具体证据分析。如有进一步疑问或需协助调取证据、起草法律文书，可直接向我咨询。