当农民工在异地遭遇工资拖欠时，可以采取以下多种途径来维护自己的合法权益：

一、与用人单位协商

首先，建议尝试与用人单位进行友好协商，明确表达支付工资的诉求，并争取能够达成和解协议。这是解决纠纷最为直接且成本较低的方式。

二、向劳动监察部门投诉

如果协商无果，农民工可以向用工所在地的劳动保障监察机构投诉。劳动监察部门会依法对用人单位进行监督检查，并责令其限期支付工资。投诉时，请准备好劳动合同、工资条、考勤记录等能够证明劳动关系和拖欠工资事实的证据。

三、申请劳动仲裁

若劳动监察部门的处理未能满足诉求，农民工还可以向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会申请仲裁。申请仲裁时，需在规定的时效内提交书面仲裁申请，并附上相关证据材料。对仲裁结果不服的，可以在规定时间内向法院提起诉讼。

四、向法院起诉

对于持有工资欠条且不涉及其他劳动争议的农民工，可以直接向法院起诉，要求用人单位支付拖欠的工资。同时，如果劳动仲裁结果不满意，也可以在规定期限内向有管辖权的人民法院提起诉讼。

五、其他途径

• 申请调解：可以向企业劳动争议调解委员会、依法设立的基层人民调解组织等申请调解，以寻求更为和谐的解决方式。
• 申请支付令：用人单位拖欠或者未足额支付劳动报酬的，农民工可以依法向当地人民法院申请支付令，人民法院应当依法发出支付令。
• 向住建部门清欠办投诉：如果是建设领域的工资拖欠问题，可以向当地住建部门的清欠办投诉，他们会协调解决。
• 向公安机关报案：如果涉及恶意欠薪且情节严重，可以向公安机关报案，追究相关责任人的刑事责任。

注意事项

1. 保留证据：在整个维权过程中，农民工应特别注意收集和保留好各类证据，如劳动合同、工作记录、工资发放凭证等，这对于保障自身权益至关重要。
2. 了解时效：劳动仲裁和诉讼都有一定的时效要求，请务必在规定的时效内提出申请或起诉，以免因超过时效而丧失维权机会。
3. 寻求专业帮助：如果农民工在维权过程中遇到困难或不确定如何操作，可以寻求法律援助或咨询专业律师的意见。

综上所述，农民工在异地遭遇工资拖欠时，有多种途径可以维护自己的合法权益。建议根据实际情况选择最为合适的方式，并积极参与整个维权过程，以确保自己的权益得到有效保障。