农民工工资拖欠应找劳动行政部门解决。以下是详细分析：

一. 法律依据明确责任部门

• 根据《中华人民共和国劳动合同法》第八十五条，用人单位未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿。这一条款明确指出了劳动行政部门在处理拖欠工资问题上的责任。

二. 劳动行政部门的职责

• 劳动行政部门是负责劳动法律法规执行的政府部门，具有对用人单位进行监督检查、处理劳动争议等职责。在农民工工资拖欠问题上，劳动行政部门可以依法对用人单位进行查处，要求用人单位限期支付拖欠的工资，并可能对用人单位进行罚款等行政处罚。

三. 实际操作建议

• 农民工在遇到工资拖欠问题时，应首先尝试与用人单位协商解决。如果协商无果，可以及时向当地劳动行政部门投诉，并提供相关证据材料，如劳动合同、工资条、工作记录等。
• 劳动行政部门在接到投诉后，会依法进行调查处理，并可能要求用人单位限期支付拖欠的工资。如果用人单位逾期不支付，劳动行政部门还可以依法对用人单位进行行政处罚，并可能追究用人单位的法律责任。

综上所述，农民工在遇到工资拖欠问题时，应找劳动行政部门解决。这是法律依据明确规定的责任部门，也是保护劳动者合法权益的重要途径。如有进一步需要，您可以继续咨询我。