您有权要求对方停止侵害、恢复原状并赔偿损失，具体维权步骤如下：
固定证据
- 现场取证：立即对土地现状进行拍照、录像，重点记录挖坑位置、植树数量、土地破坏程度等，必要时可邀请村委会或第三方见证人到场。
- 书面证据：保存租赁合同原件，若合同中明确约定土地用途（如“仅用于农业种植”），则对方行为构成违约；若无约定，可依据《民法典》中“相邻关系”或“物权保护”条款主张权利。
- 沟通记录：若曾与对方交涉，需留存聊天记录、通话录音等，证明对方未经同意擅自改变土地用途。
明确法律关系
- 合同违约：若租赁合同禁止承租人转租或改变土地用途，您可直接依据合同要求对方承担违约责任（如支付违约金、赔偿损失）。
- 物权侵害：即使合同未约定，对方挖坑、植树行为可能损害土地所有权或使用权，您可依据《民法典》第236条要求其“排除妨害、恢复原状”，并赔偿因土地破坏导致的收益损失（如无法耕种导致的农作物减产）。
- 行政违法：若对方植树行为涉及非法占用耕地（如将基本农田转为林地），可向当地自然资源部门举报，要求行政处罚。
协商与投诉
- 优先协商：向对方发出书面通知，要求其限期移除树木、回填土坑并恢复土地原状，同时明确若不履行将采取法律手段。
- 基层调解：若协商无果，可申请村委会、乡镇司法所或人民调解委员会介入调解，形成调解协议后可申请法院司法确认。
- 行政投诉：向当地农业农村局、自然资源局或林业局投诉，要求查处非法改变土地用途行为，行政机关可责令对方整改并处罚。
诉讼途径
- 起诉条件：若对方拒不整改，您可向法院提起民事诉讼，主张：
- 停止侵害（如移除树木、回填土坑）；
- 恢复原状（将土地恢复至可耕种状态）；
- 赔偿损失（包括土地修复费用、预期收益损失等）。
- 证据要求：需提供土地权属证明（如承包经营权证）、租赁合同、现场证据及损失评估报告（如委托农业部门或评估机构出具）。
- 诉讼时效：注意在知道权利受损之日起3年内起诉，逾期可能丧失胜诉权。
提示：若对方植树行为涉及大规模破坏土地（如挖坑深度超过合理范围、植树密度影响耕种），可能涉嫌故意毁坏财物罪（需达到“数额较大”标准，如损失5000元以上），此时可向公安机关报案追究刑事责任。建议根据实际损失情况选择合适维权路径，必要时委托律师协助取证和诉讼。