当公司拖欠农民工工资时，农民工可以通过以下多种合法途径来维护自身权益：
协商解决
- 直接沟通：农民工应首先尝试与公司负责人进行直接沟通，明确表达支付工资的诉求，并了解拖欠原因。例如，可以说明自己因工资未发而面临的生活困难，要求公司尽快解决。若公司因暂时资金周转困难导致拖欠，双方可协商确定合理的支付时间节点，并形成书面协议，明确还款计划和违约责任，以增强法律效力。
- 工会介入：若公司有工会组织，农民工可向工会反映情况，请求其出面调解。工会作为职工权益的代表，有责任和义务帮助解决工资拖欠问题，可以与公司进行协商，促成双方达成和解。
投诉举报
- 劳动监察部门：农民工可向当地劳动监察部门投诉公司拖欠工资的行为。投诉时需携带相关证明材料，如身份证、劳动合同、工资条、考勤记录等，填写投诉登记表。劳动监察部门将对公司进行调查核实，如查证属实，将责令公司限期支付工资，并可能加付赔偿金。
- 人力资源和社会保障热线：拨打“12333”热线进行举报投诉，这是全国统一的劳动保障公益服务专用号码，提供24小时人工服务。工作人员会根据具体情况进行记录并转交给相关部门处理，农民工可以及时了解处理进度。
- 相关行业主管部门：不同行业可能有相应的主管部门，如建设领域的住房城乡建设部门、交通运输领域的交通运输部门等。如果农民工所在的行业有特定的主管部门，也可以向其举报用人单位拖欠工资的行为，这些部门会根据职责范围进行处理，协调解决工资拖欠问题。
申请调解
- 企业劳动争议调解委员会：农民工可向公司内部设立的劳动争议调解委员会申请调解，该委员会由职工代表、公司代表和工会代表组成，以中立立场进行调解，有助于双方达成和解协议。
- 基层人民调解组织：如街道、乡镇的人民调解委员会等，具有丰富的调解经验和专业的调解人员，可为农民工和公司提供公平、公正的调解平台，促成双方就工资支付问题达成一致。
劳动仲裁
- 申请仲裁：如协商、调解均无果，农民工可向当地劳动争议仲裁委员会申请仲裁。申请时需提交仲裁申请书及相关证据材料，明确仲裁请求和事实理由。仲裁委员会将在规定时间内开庭审理，双方当事人可进行举证、质证和辩论。
- 仲裁审理与裁决：仲裁庭将依法作出裁决，一般情况下在受理之日起四十五日内完成。裁决具有法律效力，用人单位不履行时可向人民法院申请强制执行，确保农民工能够拿到被拖欠的工资。
提起诉讼
- 对仲裁结果不服：如农民工或公司对劳动仲裁裁决不服，可在收到裁决书之日起十五日内向人民法院提起诉讼。诉讼过程中需进一步提供证据证明自己的主张，法院将依法作出判决。
- 直接起诉：在某些特定情况下（如公司出具了工资欠条且不涉及其他劳动争议），农民工可直接向人民法院提起民事诉讼，要求公司支付工资。法院将根据事实和法律规定进行审理，并作出公正判决。
借助媒体和社会力量
- 媒体曝光：当常规途径无法解决工资拖欠问题时，农民工可借助媒体力量进行曝光，引起社会关注和舆论压力，促使公司重视并解决问题。但需注意确保所反映情况的真实准确性，避免造成不良影响。
- 法律援助和组织支持：向当地的法律援助机构、农民工维权组织等寻求帮助和支持，他们将提供法律咨询、法律援助等服务，维护农民工的合法权益。例如，法律援助机构可以为经济困难的农民工提供免费的法律服务，帮助他们通过法律途径追回工资。
在维权过程中，农民工还需注意以下几点：
- 保留证据：妥善保管好所有与劳动关系和工资拖欠相关的证据材料，如劳动合同、工资条、考勤记录、聊天记录、通话录音等，这些证据将在维权过程中发挥重要作用。
- 遵循法律程序：在维权过程中，农民工应始终保持冷静和理性，遵循法律程序，不要采取过激行为或违法手段，以免给自己带来不必要的麻烦。
- 加强法律意识：农民工应加强自身的法律意识和风险防范意识，了解相关法律法规和政策规定，避免类似问题的再次发生。
总之，当公司拖欠农民工工资时，农民工应积极主动采取多种合法途径来维护自身权益。通过协商、投诉、调解、仲裁、诉讼以及借助媒体和社会力量等方式，可以有效解决工资拖欠问题并保障农民工的合法权益。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。