农民工被拖欠工资，可以通过以下方式解决：

一、向劳动行政部门投诉。由劳动行政部门责令老板限期支付工资，逾期支付的，还应当支付农民工赔偿金。

二、向劳动仲裁委申请劳动仲裁或者向法院起诉。劳动投诉无法解决的，劳动者只能向当地的劳动人事争议仲裁委员会申请劳动仲裁，以仲裁的方式来解决双方的纠纷。如果对仲裁结果不服的，除一裁终局的裁决，单位不能起诉的外，其它裁决任何一方对裁决结果不服的，可以向法院起诉。

三、通过公安机关采取刑事手段维权。

用人单位如果有能力支付，拒不支付劳动报酬并且达到一定的金额的，涉嫌拒不支付劳动报酬罪，可以直接向公安机关报案。

四、向劳动行政部门投诉解决。

投诉的解决的优点是，一旦用人单位是接到劳动行政部门的处理通知的，如果没有特别的原因，用人单位在劳动行政部门的压力下就可能会及时支付劳动者的工资，这样劳动者可能用最短的时间，最低的成本解决拖欠的工资问题。因此，这种方式在处理拖欠工资时，一般情况下可以首先选择。但是，如果劳动者的请求复杂的，如涉及经济补偿、赔偿金等，需要具体认定的，则可能劳动行政部门也无法解决，需要进行劳动仲裁程序。

五、向劳动仲裁委申请劳动仲裁或者向法院起诉。

通过劳动投诉无法解决的，劳动者只能向当地的劳动人事争议仲裁委员会申请劳动仲裁，以仲裁的方式来解决双方的纠纷。劳动仲裁是解决劳动争议的前置程序，必须要先经劳动仲裁，如果对仲裁结果不服的，除一裁终局的裁决，单位不能起诉的外，其它裁决任何一方对裁决结果不服的，可以向法院起诉。

六、通过公安机关采取刑事手段维权。

用人单位如果有能力支付，拒不支付劳动报酬并且达到一定的金额的，劳动者可以积极的向劳动行政部举报并请求协助报案或者直接向公安机关报案。

七、工资拖欠应该找

在用人单位拖欠工资的情况下，要先和用人单位协商，如果协商无法解决，则可以通过以下法律途径来解决：

(1)向当地劳动保障监察机构投诉举报。

(2)向当地劳动争议仲裁委员会申请仲裁，需要注意的是，要在劳动争议发生之日起60日内向劳动争议仲裁委员会提出书面申请。

(3)通过诉讼途径解决。这又分三种情况：一是针对劳动纠纷案件，经劳动仲裁后任何一方不服的，可以向法院提起诉讼；二是经仲裁后都服从，劳动仲裁裁决生效后，用人单位不执行的，农民工可申请法院强制执行；三是属于劳务欠款类的可直接向法院提起民事诉讼。