核心结论：已依法登记的国有土地多年后出现与村民土地纠纷，可通过协商、行政处理、行政复议或行政诉讼、民事诉讼等途径解决，具体需结合纠纷性质和证据情况选择。以下是详细分析：

核心前提

已依法登记的国有土地，其权属具有法定公示效力，但多年后可能因历史遗留问题、登记瑕疵、村民实际使用或政策变化等原因，与村民集体土地或村民个人土地产生权属争议或使用纠纷。

具体处理路径

1. 协商优先
   若纠纷性质为土地使用边界争议（如村民占用国有土地边缘种植、堆放杂物等），可先通过村委会或基层调解组织协调，明确土地使用范围，签订书面协议固定协商成果。协商需保留现场照片、视频、调解记录等证据。

2. 行政处理程序
   若涉及土地权属争议（如村民主张国有土地登记错误，实际为其集体土地），根据《土地管理法》第14条，应向县级以上人民政府自然资源主管部门申请处理。需提交以下材料：

   • 国有土地使用权证原件及登记档案；
     
   • 争议地块现状图（可委托测绘机构出具）；
     
   • 历史使用证据（如政府征地文件、补偿协议等）；
     
   • 村民主张的依据（如集体土地所有权证、村民会议决议等）。
     行政机关作出处理决定后，若不服可在60日内申请行政复议或6个月内提起行政诉讼。

3. 行政复议或行政诉讼
   若对行政处理决定不服（如政府认定土地为国有但村民坚持为集体所有），可针对处理决定提起行政复议或行政诉讼。需注意：

   • 复议期限为收到决定书之日起60日内；
     
   • 诉讼期限为收到决定书之日起6个月内；
     
   • 诉讼中需重点举证登记程序的合法性（如征地批文、公告记录等）。

4. 民事诉讼路径
   若纠纷性质为侵权（如村民在国有土地上建房、挖坑等），可直接以“排除妨害纠纷”或“财产损害赔偿纠纷”为由提起民事诉讼。需提交：

   • 土地使用权证证明权属；
     
   • 侵权现场证据（如照片、视频、公证文书）；
     
   • 损失证明（如修复费用评估报告）。

关键风险提示

• 登记效力：国有土地登记具有推定效力，村民若主张登记错误，需承担举证责任（如证明征地程序违法、补偿未到位等）；
  
• 时效问题：行政处理申请无时效限制，但民事侵权诉讼需在知道侵权之日起3年内提起；
  
• 历史遗留问题：若涉及上世纪80-90年代“无证用地”或“权属混同”，需结合地方政策补充证据（如政府会议纪要、历史航拍图等）。

建议：先通过政府信息公开申请调取土地登记档案，明确登记依据；同步委托测绘机构固定争议地块现状；根据纠纷性质选择行政或民事路径，避免程序冲突。如有具体证据材料，可进一步向我提供细节，我会为您制定更精准的解决方案。