核心结论：遇到包工头失联导致工人工资无法支付的情况，工人可通过以下途径解决工资问题：

1. 向发包方主张权利
   根据《保障农民工工资支付条例》第三十条，若分包单位（包工头）未按约定支付工资，施工总承包单位（发包方）需先行清偿，再依法追偿。工人可要求发包方直接支付工资，需提供劳动合同、考勤记录、工资条等证据证明劳动关系及欠薪金额。若发包方拒绝，可向劳动监察部门投诉或申请劳动仲裁。

2. 向劳动监察部门投诉
   工人可携带身份证、劳动关系证明（如工作证、工友证言）、欠薪证据（如微信聊天记录、录音）等材料，向当地劳动保障监察大队投诉。监察部门有权责令发包方或包工头限期支付，逾期不付可申请法院强制执行。此途径处理周期较短，适合证据充分的情况。

3. 申请劳动仲裁或提起诉讼
   若投诉无果，工人可向劳动争议仲裁委员会申请仲裁，要求支付工资及经济补偿。仲裁裁决后，若对方仍不履行，可向法院申请强制执行。若包工头为个人且无用工主体资格，工人可直接以发包方为被告提起民事诉讼，依据《民法典》第五百七十九条要求支付劳务费。

4. 通过政府协调或法律援助
   部分地区设有农民工维权绿色通道，可联系当地住建部门或工会协助调解。若经济困难，可向法律援助中心申请免费律师帮助，通过诉讼或非诉方式追讨工资。

关键提醒：

• 保留所有与包工头、发包方的沟通记录（如短信、录音），作为维权证据。
  
• 避免采取过激行为（如围堵工地），可能涉嫌违法。
  
• 若包工头涉嫌恶意欠薪，可向公安机关报案，追究其刑事责任（《刑法》第二百七十六条之一）。
  

行动建议：
立即整理证据材料，优先通过劳动监察部门投诉或申请仲裁，效率较高。若涉及金额较大或发包方推诿，建议同步准备诉讼材料。如有疑问，可随时向我提供具体细节，我会进一步分析解决方案。