通过向当地劳动监察大队投诉，通过部门力量解决是最快最直接的方法。
各地劳动监察大队是隶属于各地人社局的事业单位，经过人社局授权委托，进行开展一些劳动保障监察和劳动保障监察相关活动。
劳动监察大队对于各种公司企业和个体工商户等用人单位都能进行开展劳动保障监察和劳动保障监察相关活动，用人单位拖欠农民工工资的纠纷，也属于劳动监察大队的工作范围。劳动监察大队因为是隶属于部门的事业单位，能快速调动相关力量进行解决拖欠农民工工资的纠纷，所以是最快最直接的解决方法。
当然如果向劳动纠察大队投诉并没有能有效解决纠纷的话，那么农民工可以依据法律规定，可以向各地劳动执法部门举报，劳动部门的执法监察人员会帮助协调解决;也可以到各地的劳动争议仲裁机构去申请仲裁，如果对仲裁不服，也可以到人民起诉、强制执行;如果掏不起打官司的钱，也可以申请减免诉讼费。总之要借助、法律的帮助，获得应得的报酬。如果不服劳动仲裁相关裁决的，还可以向相关提起诉讼，以维护自己的合法权益。
法律依据：
《劳动合同法》第八十五条
用人单位有下列情形之一的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿；劳动报酬低于当地最低工资标准的，应当支付其差额部分
逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金：
（一）未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的；
（二）低于当地最低工资标准支付劳动者工资的；
（三）安排加班不支付加班费的；
（四）解除或者终止劳动合同，未依照本法规定向劳动者支付经济补偿的。