核心结论：基本农田种树超过20年，可能涉及违反土地管理法规，需根据具体情况采取补救措施，包括恢复原状、接受处罚或申请调整土地用途等。以下分情况详细说明：

1. 若树木种植未改变土地农业用途性质，且符合当地政策
   若种植的树木未对农田的耕作层造成永久性破坏（如未硬化土地、未大量取土等），且当地政策允许在基本农田上种植特定树种（如防护林、生态林等），则可能无需立即恢复原状。但需注意，基本农田原则上禁止非粮化种植，即使种植树木未被立即查处，也可能面临未来政策调整时的整改要求。建议主动向当地自然资源部门或农业农村部门咨询，确认种植行为是否合规，并补办相关手续（如林业审批、土地用途变更登记等）。

2. 若树木种植导致农田无法耕种，或违反明确禁止性规定
   根据《土地管理法》第三十七条，禁止占用永久基本农田发展林果业或挖塘养鱼。若种植树木导致农田耕作层被破坏（如土壤硬化、取土堆土等），或当地政策明确禁止在基本农田上种植树木，则可能面临以下后果：

   • 行政处罚：由县级以上人民政府自然资源主管部门责令限期改正；逾期不改正的，可能被处以罚款（罚款标准为耕地开垦费的2倍以上5倍以下，具体按当地规定执行）。
     
   • 恢复原状：需自行或委托第三方清除树木，恢复土地耕作条件，费用自行承担。
     
   • 刑事责任风险：若种植行为导致基本农田5亩以上被毁坏，可能涉嫌《刑法》第三百四十二条规定的“非法占用农用地罪”，需承担刑事责任。
     建议：立即停止种植行为，主动向当地自然资源部门报告，申请补办手续或制定整改方案，争取从轻处理。

3. 若因历史原因或政策变化导致现状
   若种植行为发生在20年前，且当时当地政策未明确禁止（如早期鼓励退耕还林），或因政策调整导致现状与现行规定冲突，可尝试以下途径：

   • 申请土地用途调整：向当地政府申请将该地块从基本农田中调出，转为一般耕地或林地，但需符合国土空间规划，并经省级政府批准。
     
   • 协商补偿：若因政策调整需整改，可与政府协商补偿方案（如树木移植补偿、土地改良补贴等）。
     
   • 法律救济：若认为处罚决定违法，可依法申请行政复议或提起行政诉讼。
     

温馨提示：基本农田保护是国家粮食安全的重要保障，任何占用或改变用途的行为均需严格依法审批。若您的情况复杂，建议携带土地权属证明、种植合同、政策文件等材料，直接向我咨询，我将结合具体证据为您制定应对方案。