核心结论：当包工头失联，农民工可通过收集与公司的关联证据、工资欠条等材料，向劳动监察部门投诉或申请劳动仲裁，要求公司承担支付工资的责任。以下是具体分析：

1. 明确法律关系与责任主体
   根据《保障农民工工资支付条例》第三十条，若分包单位（包工头）拖欠工资且失联，施工总承包单位（即与建设单位签订总承包合同的公司）需先行清偿，再依法追偿。因此，公司的责任是法定的，关键在于如何举证证明你与公司存在实际用工关系。

2. 关键证据收集方向

   • 用工关系证明：

     • 劳动合同（如有）：直接证明你与公司存在劳动关系。
       
     • 工资发放记录：若公司通过银行转账支付工资，需打印流水并标注对方账户名称；若通过包工头代发，需证明资金来源为公司（如公司财务签字确认的工资表）。
       
     • 工作证、考勤记录、工友证言：证明你实际在公司项目工地工作。
       
     • 公司项目文件：如工作服、安全帽、项目公示牌照片等，显示公司名称及项目信息。
       

   • 包工头失联及欠薪证明：

     • 包工头出具的欠条或书面承诺：需明确欠款金额、事由及包工头身份信息。
       
     • 通话录音、短信/微信聊天记录：证明你曾向包工头催讨工资，但其拒绝支付或失联。
       
     • 报警记录：若包工头失联涉嫌恶意欠薪，可向公安机关报案并留存回执。
       

3. 维权途径与操作步骤

   • 向劳动监察部门投诉：
     携带证据（如身份证、证据材料复印件）到公司所在地或项目所在地的劳动保障监察大队投诉，填写《投诉登记表》。监察部门可责令公司限期支付，逾期不付可申请法院强制执行。

   • 申请劳动仲裁：
     若投诉无果，可向劳动争议仲裁委员会申请仲裁，主张公司支付工资及可能的经济补偿。仲裁裁决具有法律效力，公司拒不履行可申请法院强制执行。

   • 法律援助与诉讼：
     若案件复杂或涉及金额较大，可向当地法律援助中心申请免费律师协助，或直接向法院起诉公司及包工头（若包工头身份可查）。

4. 注意事项

   • 时效性：劳动仲裁时效为1年，自你知道或应当知道权利被侵害之日起计算，建议尽快行动。
     
   • 证据保全：对关键证据（如聊天记录、录音）进行公证或保存原始载体，避免丢失或篡改。
     
   • 集体维权：若多名农民工被欠薪，可推选代表处理，提高效率并降低维权成本。
     

行动建议：立即整理现有证据，优先向劳动监察部门投诉，同时准备劳动仲裁材料。若公司否认责任，可强调其作为总承包单位的法定清偿义务，并要求监察部门介入调查项目用工管理情况。如有疑问，可进一步向我提供具体证据类型，我会协助分析证据效力及维权策略。