完全可以并且应当向工作地（即用工所在地）的劳动监察部门寻求帮助。这是解决欠薪问题最直接、最有效的法律途径之一。
以下是一些关键信息和操作建议：
法律依据：
- 《劳动保障监察条例》明确规定，劳动保障监察实行属地管理原则。即由用人单位用工所在地的县级或设区的市级劳动保障行政部门（通常是劳动监察大队）负责管辖。
- 这意味着，无论农民工户籍在哪里，只要是在该工作地发生的欠薪问题，当地劳动监察部门就有法定职责进行调查处理。
如何寻求帮助：
- 投诉举报：农民工可以向工作地的劳动监察部门（劳动监察大队、劳动保障监察局等）进行投诉举报。
- 准备材料：投诉时通常需要准备以下材料（可能因地区要求略有不同）：
- 本人身份证复印件。
- 证明劳动关系的材料：如劳动合同、工作证、上岗证、考勤记录、工资条、银行流水（显示工资入账）、工友证明等。如果没有正式合同，只要能证明存在事实劳动关系即可。
- 欠薪证据：如欠条、老板或包工头出具的欠薪证明、聊天记录（短信、微信等提及欠薪）、录音录像等。
- 用人单位的名称、地址、负责人姓名和联系方式。
- 投诉方式：
- 现场投诉：直接到工作地劳动监察部门的服务窗口进行投诉登记。
- 电话投诉：拨打工作地劳动监察部门的投诉举报电话（通常是12333或当地公布的专线）。
- 网络投诉：部分地区开通了网上投诉举报平台（如政府官网、人社部门官网、官方APP、小程序等）。
- 书面投诉：邮寄投诉举报信。
劳动监察部门的职责：
- 接到投诉后，劳动监察部门会依法进行调查核实。
- 如果查实用人单位存在拖欠工资的违法行为，劳动监察部门会责令其限期支付工资。
- 如果用人单位逾期仍不支付，劳动监察部门可以依法对其作出行政处罚（如罚款），并可能将案件移送公安机关（如果涉嫌拒不支付劳动报酬罪）。
- 劳动监察部门还可以协调处理因欠薪引发的劳动争议。
其他重要途径：
- 劳动争议仲裁：如果对劳动监察的处理结果不满意，或者涉及其他劳动争议（如加班费、经济补偿等），可以向工作地的劳动争议仲裁委员会申请劳动仲裁。仲裁是提起诉讼的前置程序。
- 工会组织：可以寻求工作地或用人单位的工会组织的帮助。工会依法有维护职工合法权益的职责，可以提供咨询、协调甚至法律援助。
- 法律援助：对于经济困难的农民工，可以向工作地或户籍所在地的法律援助机构申请免费的法律援助服务。
- 向政府部门反映：在重大欠薪案件或群体性事件中，也可以向当地政府信访部门或直接向更高层级的人社部门反映情况。
总结：
农民工在异地遭遇欠薪，首选且最有效的途径就是向工作地（用工所在地）的劳动监察部门投诉举报。这是法律赋予他们的权利，也是劳动监察部门的法定职责。务必注意保留好相关证据材料，并依法、理性地维护自身合法权益。
