义务兵的父母土地被侵占，可通过以下途径依法维权：

1. 明确土地权属，固定侵权证据
   首先需确认土地权属是否清晰（如持有土地承包经营权证、宅基地使用权证等）。若权属明确，建议立即通过拍照、录像、书面证人证言等方式固定侵占事实（如对方建房、堆放杂物等），同时保留土地原状证据（如边界标识、历史使用痕迹）。若权属存在争议，需先通过当地自然资源部门或村委会确认权属，再主张权利。

2. 优先协商或申请调解
   可先通过村委会、乡镇司法所或人民调解委员会组织调解，要求对方停止侵害、恢复原状或赔偿损失。调解协议可申请司法确认，赋予强制执行力。此方式成本低、效率高，尤其适合邻里纠纷。

3. 行政投诉与举报
   若侵占行为涉及违法占地（如占用耕地建房），可向当地自然资源部门、农业农村部门或综合执法局举报，要求行政机关查处。根据《土地管理法》第七十七条，违法占地可能面临责令退还土地、限期拆除建筑物、罚款等处罚。

4. 提起民事诉讼
   若协商、调解无果，可直接向法院起诉，主张：

   • 排除妨害：要求对方停止侵占、恢复土地原状；
     
   • 赔偿损失：若因侵占导致农作物减产、土地贬值等，可要求赔偿实际损失；
     
   • 返还土地：若土地被非法转让或长期占用，可要求返还土地。
     需注意：诉讼时效为3年，自知道权利被侵害之日起计算。

5. 特殊情形：义务兵家庭权益保护
   根据《军人地位和权益保障法》，军人家庭合法权益受法律特殊保护。若侵占行为与义务兵身份有关（如因服役期间无人照管土地），可向当地退役军人事务部门反映，协调相关部门优先处理，或通过法律援助渠道获得专业支持。

行动建议：

• 立即收集证据（权属证明、侵占现场照片/视频、证人联系方式等）；
  
• 优先通过村委会或乡镇调解委员会尝试和解；
  
• 若调解无果，尽快委托律师起草《律师函》或直接起诉，避免证据灭失或诉讼时效过期。
  

如有进一步细节（如土地类型、侵占方式、是否涉及行政程序等），可随时补充说明，我会为您分析具体操作路径。