针对您租用的国有土地被他人偷种的问题，核心结论是您有权要求对方停止侵害、恢复原状并赔偿损失，具体可通过协商、行政投诉或法律诉讼解决。以下是详细分析：

一、法律关系分析

1. 土地租赁权合法性
   您与国有土地管理部门签订的租赁合同合法有效，即享有对该土地的排他性使用权。他人未经许可占用种植，构成对租赁权的侵害，属于《民法典》第1165条规定的侵权行为。

2. 土地性质影响
   国有土地的用途受《土地管理法》严格限制。若对方种植行为改变土地用途（如将工业用地改为农田），可能同时违反行政法规，需承担行政责任。

二、解决路径建议

1. 协商解决（优先推荐）

• 步骤：
  （1）固定证据：拍照、录像记录种植情况，留存土地租赁合同、缴费凭证等；
  （2）联系对方：出示租赁合同，明确要求其限期清理作物、恢复土地原状；
  （3）书面协议：若对方同意退出，可签订《解除侵权协议》并留存对方身份信息。
• 优势：成本低、效率高，避免矛盾激化。

2. 行政投诉（针对违规种植）

• 适用情形：若对方种植行为涉嫌违法（如破坏耕地、改变土地用途），可向当地自然资源局（原国土局）或农业农村局举报。
• 法律依据：
  《土地管理法》第75条：破坏耕地的，由县级以上人民政府自然资源主管部门责令限期改正或治理，可并处罚款；
  《基本农田保护条例》第33条：占用基本农田发展林果业或挖塘养鱼的，责令限期改正，逾期不改的可处以罚款。

3. 法律诉讼（最终保障）

• 案由选择：
  （1）排除妨害纠纷：要求对方停止侵害、恢复原状（《民法典》第236条）；
  （2）财产损害赔偿纠纷：若种植行为导致土地贬值或您产生其他损失，可主张赔偿（《民法典》第1184条）。
• 证据清单：
  土地租赁合同、权属证书、侵权现场照片/视频、沟通记录（如微信、录音）、损失评估报告（如有）。
• 诉讼流程：
  向土地所在地法院起诉 → 立案 → 庭前调解 → 开庭审理 → 判决执行。

三、风险提示

1. 时效问题：民事诉讼时效为3年，自您知道权利被侵害之日起计算，建议尽快行动。
2. 执行难度：若对方拒不履行判决，可能需申请法院强制执行，需提前调查对方财产线索。
3. 土地现状保护：在纠纷解决前，避免自行清理作物或破坏土地，否则可能被反诉侵权。

建议行动顺序：先协商 → 协商无果则行政投诉 → 仍无解决则起诉。如需进一步协助准备证据或起草法律文书，可直接向我咨询具体操作细节。