核心结论：农村耕地种树且无合法手续，需根据具体情况采取不同措施，包括恢复耕地用途、补办手续或接受处罚等。以下是具体分析：

1. 耕地保护政策与法律要求
   根据《土地管理法》及《基本农田保护条例》，耕地（尤其是基本农田）必须用于农业种植，禁止擅自改变用途。若在耕地上种树且无合法手续，可能涉及违法占用耕地，需承担相应法律责任。

2. 可能面临的法律后果

   • 行政处罚：自然资源部门可能责令限期改正（如砍伐树木、恢复耕种），并处罚款（按占用面积计算，每平方米10元至100元不等）。
     
   • 刑事责任：若占用基本农田5亩以上或一般耕地10亩以上，可能涉嫌非法占用农用地罪，需承担刑事责任。

3. 解决方案与建议

   • 恢复耕地用途：若种树行为未造成严重破坏，可主动砍伐树木、恢复耕种，并向当地自然资源部门说明情况，争取从轻处理。
     
   • 补办手续：若符合土地利用规划（如转为林地需经林业部门审批），可申请补办相关手续，将耕地转为合法用地。
     
   • 协商处理：若因政策调整或历史原因导致无手续，可与村委会或政府部门协商，争取通过土地整治、置换等方式解决。
     

4. 注意事项

   • 及时行动：拖延可能加重处罚，建议尽快与当地自然资源部门沟通。
     
   • 保留证据：如种树行为有合法原因（如政府鼓励退耕还林但未完善手续），需保留相关文件作为申诉依据。
     

提示：具体操作需结合当地政策及土地性质（如是否为基本农田），建议携带土地权属证明、种树时间等材料，直接向我咨询以制定针对性方案。