拖欠农民工工资，应该怎么解决？

情况：农民工是A省的人，包工头也是A省的，是认识的人。没有签劳动合同，工钱事先与包工头已讲好。民工与包工头一起到B省去打工，做完活后，包工头一直以上面公司没付他钱为理由，不付工钱，已经拖欠几年了。请问这种情况下，
1、民工应该找谁要钱？是找包工头还是谁？
2、应该找哪省的劳动局起诉？是A省还是B省？或是其他什么方法要回来？
谢谢大家支个招，只想要回钱而已，不想用暴力解决问题

可以直接向劳动部门投诉，
《劳动监察条例》第二十六条第一款规定：“克扣或无故拖欠劳动者工资报酬的，由劳动保障行政部门分别责令限期支付劳动者工资报酬、逾期不支付责令用人单位按照应付金额50%以上1倍以下的标准计算，向劳动者加付赔偿金”。

1.找包工头要钱， 2 B省的 人力资源保障部

凭劳动合同，或者工资卡，考勤记录等能证明你在该工厂上班的证明去当地劳动保障部门投诉就可以了 块接近过年了，国家马上又要来关注这个问题了，会给你解决的

那你们现在在哪啊？在哪就找哪的啊，因为工作地是b所以找b地的比较合适，反正这种地方全国都通气的呢，不成问题。虽然没合同，但是有劳动事实了，钱是找包工头要的。因为上面公司给钱是给包工头的，可能给包工头扣下了吧，按级次来的，钱是通过包工头给你们的，如果公司付了，不可能因为包工头没给你们，就付双份的钱是吧？