核心结论：针对几十年前菜地无证明且长期未耕种后被他人占用种植的情况，需分情况处理，关键在于确认土地权属及对方行为性质。以下分情况说明：

1. 若土地权属明确（如您持有土地承包经营权证、宅基地使用权证等）

• 对方行为性质：他人未经许可占用您的土地种植，构成侵权。根据《民法典》第236条，您有权要求对方停止侵害、返还土地并恢复原状；若造成损失（如土地肥力下降），还可主张赔偿。
• 处理步骤：
  1. 协商解决：优先与对方沟通，要求其停止占用并归还土地，可签订书面协议明确归还时间及补偿（如有）。
  2. 行政投诉：若协商无果，可向当地村委会、乡镇政府或自然资源部门反映，请求调解或查处非法占用行为。
  3. 法律诉讼：若行政途径未果，可向法院提起民事诉讼，以“排除妨害纠纷”为案由，要求对方返还土地并赔偿损失。需提供土地权属证明、对方占用证据（如照片、证人证言）等。

2. 若土地权属不明确（如无任何权属证书，且长期未管理）

• 可能的风险：根据《土地管理法》第14条，土地所有权和使用权争议由当事人协商解决；协商不成的，由人民政府处理。若您长期未主张权利，土地可能被认定为“无主地”或被集体收回重新分配。
• 处理建议：
  1. 查询权属档案：向当地自然资源部门或档案馆查询土地历史登记信息，确认是否曾登记在您或您家族名下。
  2. 申请确权：若能证明土地原属您所有（如分家协议、村集体证明等），可向乡镇政府申请土地确权，明确权属后再主张权利。
  3. 协商补偿：若土地已被集体收回或分配给他人，可尝试与现使用人协商补偿（如支付一定费用后继续使用），但需村集体同意。

3. 特殊情况：土地被征收或流转

• 若土地已被政府征收：根据《土地管理法》第47条，征收土地应给予补偿。若您未收到补偿且土地被他人占用，可向征收部门主张补偿款，并要求清除占用物。
• 若土地已流转给他人：需查看流转合同是否有效。若合同未到期，您无权收回土地；若合同已到期或对方违约，可要求解除合同并收回土地。

提示：处理此类纠纷时，务必保留证据（如土地权属证明、占用照片、沟通记录等），并优先通过协商或行政途径解决，以降低成本。若涉及复杂权属争议或对方拒不配合，建议及时委托律师介入，通过法律程序维护权益。如有具体问题，可直接向我咨询。