上海拖欠农民工工资应该找哪个部门解决

1、最简单的方法是电话投诉到当地劳动执法监察大队，他们会依据《劳动保障监察条例》依法对用人单位进行监督检查，并责令其支付拖欠的工资。
2、还可依据《劳动合同法》第三十条的规定，用人单位拖欠或者未足额支付劳动报酬的，劳动者可以依法向当地人民申请支付令，人民应当依法发出支付令。
3、最有效的是直接到当地劳动行政部门申请劳动仲裁(不收费，不用律师)，通过劳动仲裁下达的裁决书，向单位索赔，如果还不赔，可申请强制执行。
4、如果劳动仲裁不予受理或者仲裁不公，还可以在15天内向提起民事诉讼，直接通过判决执行。
5、依据《劳动合同法》第八十五条的规定，第八十五条 【未依法支付劳动报酬、经济补偿等的法律责任】用人单位有下列情形之一的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿;劳动报酬低于当地最低工资标准的，应当支付其差额部分;逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金：
(一)未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的;
(二)低于当地最低工资标准支付劳动者工资的;
(三)安排加班不支付加班费的;
(四)解除或者终止劳动合同，未依照本法规定向劳动者支付经济补偿的。