公司拒不支付农民工工资是违法行为，农民工可以通过多种途径来维护自己的合法权益。以下是从不同角度为你详细分析的解决方案：
一、法律途径
向劳动监察部门投诉
- 法律依据：根据《劳动保障监察条例》，劳动保障行政部门对用人单位遵守劳动保障法律、法规或者规章的情况进行监察，对违反劳动保障法律、法规或者规章的行为有权进行调查、处理。
- 操作建议：农民工可以向当地劳动监察部门投诉，提交相关证据（如劳动合同、工资条、工作记录等），劳动监察部门将依法进行调查，并责令用人单位支付拖欠的工资。
申请劳动仲裁
- 法律依据：根据《中华人民共和国劳动争议调解仲裁法》，因劳动报酬发生的争议，属于劳动仲裁的受理范围。
- 操作建议：农民工可以向当地劳动争议仲裁委员会申请仲裁，提交仲裁申请书及证据材料。仲裁委员会将依法进行审理，并作出裁决。如果用人单位不履行裁决，农民工还可以向法院申请强制执行。
提起刑事诉讼（针对拒不支付劳动报酬罪）
- 法律依据：根据《中华人民共和国刑法》第二百七十六条之一，以转移财产、逃匿等方法逃避支付劳动者的劳动报酬或者有能力支付而不支付劳动者的劳动报酬，数额较大，经政府有关部门责令支付仍不支付的，构成拒不支付劳动报酬罪。
- 操作建议：如果用人单位的行为构成犯罪，农民工可以向公安机关报案，由公安机关依法进行侦查，并移送检察院审查起诉。检察院将依法向法院提起公诉，追究用人单位的刑事责任。
二、行政途径
向建设行政主管部门举报
- 适用场景：如果农民工是在建筑工地工作，且用人单位是建筑公司或承包商。
- 操作建议：农民工可以向当地建设行政主管部门举报，建设行政主管部门将依法对用人单位进行处罚，并责令其支付拖欠的工资。
利用农民工工资保证金制度
- 制度背景：为了保障农民工工资支付，许多地区都建立了农民工工资保证金制度。
- 操作建议：如果用人单位未按时支付农民工工资，农民工可以向相关部门申请动用工资保证金来支付工资。
三、其他途径
寻求法律援助
- 适用场景：如果农民工经济困难，无法承担律师费用。
- 操作建议：农民工可以向当地法律援助机构申请法律援助，法律援助机构将指派律师为农民工提供免费的法律服务。
集体协商与调解
- 适用场景：如果多名农民工被同一用人单位拖欠工资。
- 操作建议：农民工可以推选代表与用人单位进行集体协商，或者向当地工会、劳动争议调解组织等寻求调解帮助，通过协商或调解来解决工资拖欠问题。
四、注意事项
- 保留证据：农民工在维权过程中，一定要保留好相关证据，如劳动合同、工资条、工作记录、投诉材料等，以便在需要时提供证明。
- 及时行动：一旦发现用人单位有拖欠工资的行为，农民工应及时采取行动，避免拖延时间过长导致证据丢失或维权难度增加。
- 合法维权：在维权过程中，农民工应遵守法律法规，不得采取过激行为或违法手段来维护自己的权益。
总结与建议：公司拒不支付农民工工资是违法行为，农民工可以通过法律途径、行政途径以及其他途径来维护自己的合法权益。在维权过程中，农民工应保留好相关证据，及时行动，并合法维权。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。