农民工工资被拖欠时，向人力资源和社会保障部门(劳动监察部门)投诉通常是最快、最有效的途径。该部门负责劳动保障监察执法，有权责令用人单位限期支付工资，并可依法采取行政处理或处罚措施。