当公司拖欠农民工工资时，农民工可以通过以下多种合法途径来维护自身权益：

1. 协商解决：

   • 直接沟通：农民工应首先尝试与公司负责人进行面对面沟通，明确表达支付工资的诉求，并了解拖欠原因。若公司因暂时资金周转困难导致拖欠，双方可协商确定合理的支付时间节点，并形成书面协议，明确还款计划和违约责任。
   • 工会介入：若公司有工会组织，农民工可向工会反映情况，请求其出面调解。工会作为职工权益的代表，有责任和义务帮助解决工资拖欠问题。

2. 投诉举报：

   • 劳动监察部门：农民工可向当地劳动监察部门投诉公司拖欠工资的行为。投诉时需携带相关证明材料（如身份证、劳动合同、工资条、考勤记录等），填写投诉登记表。劳动监察部门将对公司进行调查核实，如查证属实，将责令公司限期支付工资，并可能加付赔偿金。
   • 人力资源和社会保障热线：拨打“12333”热线进行举报投诉，这是全国统一的劳动保障公益服务专用号码，提供24小时人工服务。工作人员会根据具体情况进行记录并转交给相关部门处理。

3. 申请调解：

   • 企业劳动争议调解委员会：农民工可向公司内部设立的劳动争议调解委员会申请调解，该委员会由职工代表、公司代表和工会代表组成，以中立立场进行调解。
   • 基层人民调解组织：如街道、乡镇的人民调解委员会等，具有丰富的调解经验和专业的调解人员，可为农民工和公司提供公平、公正的调解平台。

4. 劳动仲裁：

   • 申请仲裁：如协商、调解均无果，农民工可向当地劳动争议仲裁委员会申请仲裁。申请时需提交仲裁申请书及相关证据材料，明确仲裁请求和事实理由。
   • 仲裁审理：仲裁委员会将在规定时间内开庭审理，双方当事人可进行举证、质证和辩论。仲裁庭将依法作出裁决，一般情况下在受理之日起四十五日内完成。
   • 执行仲裁裁决：如公司不履行仲裁裁决，农民工可向人民法院申请强制执行，法院将通过多种强制措施促使公司支付拖欠工资及相关赔偿金。

5. 提起诉讼：

   • 对仲裁结果不服：如农民工或公司对劳动仲裁裁决不服，可在收到裁决书之日起十五日内向人民法院提起诉讼。诉讼过程中需进一步提供证据证明自己的主张。
   • 直接起诉：在某些特定情况下（如公司出具了工资欠条且不涉及其他劳动争议），农民工可直接向人民法院提起民事诉讼，要求公司支付工资。

6. 寻求法律援助与政府支持：

   • 法律援助：经济困难的农民工可向当地法律援助机构申请法律援助，获得免费法律咨询、代理仲裁和诉讼等服务。
   • 政府支持：向政府信访部门、人力资源和社会保障部门等反映情况，寻求协调处理。

7. 借助媒体和社会力量：

   • 媒体曝光：当常规途径无法解决工资拖欠问题时，农民工可借助媒体力量进行曝光，引起社会关注和舆论压力，促使公司重视并解决问题。但需注意确保信息真实准确，避免侵犯他人合法权益，并遵循相关法律法规。
   • 组织支持：向当地的农民工维权组织等寻求帮助和支持，他们将提供法律咨询、法律援助等服务，维护农民工的合法权益。

在采取上述措施时，农民工还需注意以下几点：

• 保留证据：在沟通过程中，务必保留好聊天记录、通话录音、邮件往来、工资条、考勤记录等书面证据，以备后续维权之需。
• 及时行动：一旦发现公司拖欠工资，应尽快采取行动，避免超过法律规定的时效期限。
• 理性维权：在维权过程中，保持冷静理性，依法依规行事，避免采取过激行为导致不必要的法律后果。

总结：农民工在面对公司拖欠工资的问题时，应依据实际情况选择合适的维权途径，并积极采取行动。通过协商、投诉、调解、仲裁、诉讼以及寻求法律援助和政府支持等多种方式，确保自身合法权益得到有效保障。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。