退役军人农民工遭遇拖欠工资问题，可通过以下法律途径解决：

1. 协商解决
   首先尝试与用人单位直接沟通，明确要求支付拖欠工资。可依据《劳动合同法》第三十条，要求用人单位出具书面欠薪证明（如工资条、考勤记录、劳动合同等），为后续维权保留证据。若用人单位承认欠薪但拖延支付，可要求其出具书面还款计划并签字盖章。

2. 行政投诉
   向当地劳动保障监察部门投诉（可通过全国根治欠薪线索反映平台或拨打12333热线）。根据《劳动保障监察条例》，劳动监察部门有权责令用人单位限期支付工资，逾期不支付的可加付赔偿金（标准为应付金额的50%-100%）。退役军人可同时向退役军人事务部门反映，部分地区对退役军人维权有专项协助机制。

3. 劳动仲裁
   若协商、投诉无果，可向劳动争议仲裁委员会申请仲裁（需在欠薪发生后1年内提出）。仲裁申请需提交：

   • 仲裁申请书（写明双方信息、诉求、事实理由）；
     
   • 证据材料（劳动合同、工资条、考勤记录、欠薪证明等）；
     
   • 身份证明（身份证、退役证等）。
     仲裁裁决具有法律效力，用人单位不履行的可申请法院强制执行。

4. 法律诉讼
   对仲裁结果不服或用人单位拒不执行仲裁裁决的，可向法院提起民事诉讼。若用人单位涉嫌拒不支付劳动报酬罪（欠薪数额较大且经政府责令支付仍不支付），可向公安机关报案，追究其刑事责任。

特殊情形处理：

• 若用人单位已注销或老板失联，可向法院申请支付令（《民事诉讼法》第225条），或直接起诉股东、实际控制人（需证明其存在抽逃资金、转移财产等行为）。
  
• 退役军人可依据《退役军人保障法》第四十九条，要求当地退役军人事务部门协助协调解决欠薪问题，部分地区提供法律援助或优先处理服务。

证据收集要点：

• 劳动关系证明：劳动合同、工作证、工友证言等；
  
• 欠薪事实证明：工资条、银行转账记录、欠条、录音录像等；
  
• 用人单位信息：营业执照、工商登记信息（可通过国家企业信用信息公示系统查询）。

注意事项：

• 维权过程中避免采取过激行为（如堵门、拉横幅等），可能涉嫌违法；
  
• 保留所有沟通记录（微信、短信、邮件等）作为辅助证据；
  
• 若经济困难，可向当地法律援助中心申请免费法律援助。

如有进一步疑问或需具体指导，可直接向我咨询。