核心前提与问题重述：您家几十年前使用的菜地，因历史原因没有权属证明，仅有证人可证明其归属，现长期未耕种后被他人占用种植，询问如何处理。
结论前置：
- 优先通过协商解决：若对方愿意沟通，可尝试签订书面协议明确土地使用权限；
- 若协商无果，需通过法律途径主张权利，但需注意证据收集与诉讼时效问题；
- 长期未耕种可能影响权利主张，需结合具体证据和当地政策综合判断。
具体分析：
一、法律权利基础：土地权属需以合法证明为依据
根据《土地管理法》及相关规定，土地权属争议需以土地权属证书（如土地承包经营权证、宅基地使用权证等）为主要依据。若您家菜地无书面证明，仅依赖证人证言，可能面临以下风险：
- 证人证言的证明力有限：需多个无利害关系证人共同证明，且需与其他证据（如历史使用痕迹、村集体记录等）形成证据链；
- 对方可能主张“善意取得”：若对方长期耕种且无争议，可能主张“通过公开市场取得”或“长期使用形成事实管理”，需您举证反驳。
建议：
- 立即收集证人证言（最好形成书面材料并签字按手印）；
- 查找村集体或乡镇政府的原始记录（如分地台账、土地登记档案）；
- 拍摄现场照片、视频，证明土地现状与历史使用情况。
二、诉讼时效问题：需注意主张权利的期限
根据《民法典》第188条，向人民法院请求保护民事权利的诉讼时效期间为三年，自权利人知道或应当知道权利受损之日起计算。但若涉及土地权属争议，可能适用《土地管理法》第14条的特别规定：
- 土地权属争议处理申请不受诉讼时效限制，但需在争议发生后及时向乡镇政府或县级自然资源部门申请调处；
- 若对方已办理权属登记（如通过非法手段取得土地证），您需在知道登记之日起1年内申请行政复议或提起行政诉讼。
关键点：
- 若您家从未放弃对土地的主张（如持续向村集体反映、阻止对方耕种等），可主张诉讼时效未起算；
- 若长期未主张权利，对方可能以“超过诉讼时效”抗辩，需结合具体证据反驳。
三、处理路径：协商优先，法律兜底
协商解决：
- 联系对方说明情况，出示证人证言等证据，要求返还土地；
- 若对方拒绝，可邀请村干部、亲戚朋友等中间人调解，签订书面协议明确土地归属。
行政调处：
- 向乡镇政府或县级自然资源部门提交《土地权属争议调处申请书》，附上证人证言、历史使用证据等；
- 行政部门将组织调查、调解，若调解不成会作出处理决定。
民事诉讼：
- 若行政调处未果，可向法院提起“土地使用权纠纷”诉讼，要求对方停止侵害、返还土地；
- 需准备充分证据（证人证言、村集体证明、历史使用痕迹等），并注意诉讼时效问题。
四、风险提示：长期未耕种可能影响权利主张
根据《农村土地承包法》第17条，承包方有义务维持土地的农业用途，连续两年以上未耕种的，发包方（村集体）有权收回土地。若您家菜地长期未耕种且未向村集体报备，可能面临以下风险：
- 村集体已将土地重新发包给对方；
- 对方主张“通过合法程序取得土地使用权”。
应对建议：
- 立即向村集体说明情况，补交书面材料证明土地历史归属；
- 若村集体已将土地发包，可主张“发包程序违法”（如未公开招标、未通知原承包人等），要求撤销发包行为。
总结建议：
- 尽快收集证据：证人证言、村集体证明、历史使用痕迹等；
- 优先协商或申请行政调处，降低维权成本；
- 若协商无果，及时提起诉讼，注意诉讼时效和证据完整性；
- 向村集体报备情况，防止土地被合法收回。
提示：土地权属争议涉及历史遗留问题，处理周期可能较长，建议保持耐心并持续主张权利。如有进一步问题，可直接向我咨询。