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

农民工工资都要按时发放可以找劳动部门，建筑企业的也可以找住建部门，也可以直接到法院起诉。
根据《劳动保障监察条例》的相关条款，拖欠工资找劳动和社会保障局的劳动监察大队，它会责令企业在规定时间支付工资，逾期不支付，按照应付金额50以上1倍以下的标准计算，向劳动者加付赔偿金。
建议先跟公司谈，协商不成搜集相关证据，申请劳动仲裁。不行拨打工会的职工维权热线(农民工或找农民工维权中心)。不行向法院免费起诉，申请支付令(好像是这样)。取证很重要，譬如手机录音，同事证言，劳动合同，工资单，花名册等。