老板欠农民工工资且失联的情况下，农民工可以通过以下途径来维护自己的合法权益：
向劳动监察部门投诉：
- 农民工可以准备好能够证明劳动关系和欠薪事实的材料，如劳动合同、工资条、考勤记录等，向当地的劳动监察部门进行投诉。
- 劳动监察部门有权对用人单位进行调查，并责令其支付拖欠的工资。如果用人单位拒不执行，劳动监察部门还可以采取进一步的行政措施。
申请劳动仲裁：
- 农民工可以向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会提出仲裁申请。
- 仲裁委员会将依法进行审理，并作出裁决。如果裁决后老板仍不履行支付工资的义务，农民工可以向法院申请强制执行。
直接向法院起诉：
- 如果农民工手中有工资欠条等直接证据，可以直接向法院提起诉讼，要求老板支付拖欠的工资。
- 法院将依法进行审理，并作出判决。如果老板不履行判决，农民工同样可以申请强制执行。
在维权过程中，农民工需要注意以下几点：
- 收集并保存好证据：这是维权的关键。农民工应该尽可能收集与劳动关系和欠薪事实相关的证据，如劳动合同、工资条、考勤记录、工作证、聊天记录等。这些证据将在后续的投诉、仲裁或诉讼过程中发挥重要作用。
- 及时行动：一旦发现老板欠薪且失联，农民工应该尽快采取行动，不要拖延。因为时间越长，证据可能越难收集，维权难度也可能越大。
- 了解法律程序：农民工在维权前应该了解相关的法律程序和规定，以便更好地维护自己的权益。如果对法律程序不熟悉，可以寻求专业律师的帮助。
此外，如果老板的行为涉嫌拒不支付劳动报酬罪，农民工还可以考虑向公安机关报案：
- 根据《中华人民共和国刑法》的相关规定，以转移财产、逃匿等方法逃避支付劳动者的劳动报酬，或者有能力支付而不支付，数额较大，经政府有关部门责令支付仍不支付的，处三年以下有期徒刑或者拘役，并处或者单处罚金；造成严重后果的，处三年以上七年以下有期徒刑，并处罚金。
最后，我想强调的是，农民工在维权过程中要保持冷静和理性，不要采取过激行为。通过合法途径来维护自己的权益是最有效、也是最安全的方式。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。