结论：农民工在遭遇拖欠工资且证据不足、老板不开工资的情况下，可以通过向劳动监察部门投诉、申请劳动仲裁、寻求法律援助以及收集证据等多种途径来维护自己的合法权益。

详细解答：

1. 向劳动监察部门投诉：

   • 法律依据：根据《劳动保障监察条例》的相关规定，劳动保障行政部门对用人单位遵守劳动保障法律、法规或者规章的情况进行监察，对违反劳动保障法律、法规或者规章的行为，有权依法予以纠正、处罚。
   • 操作建议：农民工可以向当地劳动监察部门投诉，说明被拖欠工资的情况，并提供尽可能多的线索，如工作记录、工友证言等。劳动监察部门会依法进行调查，并要求用人单位支付拖欠的工资。

2. 申请劳动仲裁：

   • 法律依据：根据《劳动争议调解仲裁法》的规定，发生劳动争议，当事人不愿协商、协商不成或者达成和解协议后不履行的，可以向调解组织申请调解；不愿调解、调解不成或者达成调解协议后不履行的，可以向劳动争议仲裁委员会申请仲裁。
   • 操作建议：农民工可以向当地劳动争议仲裁委员会申请仲裁，要求用人单位支付拖欠的工资。在申请仲裁时，虽然证据不足，但应尽可能提供与工作相关的线索和证据，如工作证、考勤记录、工资条（如有）等。仲裁委员会会根据双方提供的证据和法律规定进行裁决。

3. 寻求法律援助：

   • 法律依据：根据《法律援助条例》的规定，公民对下列需要代理的事项，因经济困难没有委托代理人的，可以向法律援助机构申请法律援助，其中包括请求支付劳动报酬的事项。
   • 操作建议：如果农民工经济困难，无法承担律师费用，可以向当地法律援助机构申请法律援助。法律援助机构会指派律师为农民工提供免费的法律服务，包括代理申请劳动仲裁或提起诉讼等。

4. 收集证据：

   • 重要性：虽然当前证据不足，但农民工仍应尽可能收集与工作相关的证据，如工作记录、工友证言、与老板的沟通记录等。这些证据在后续的投诉、仲裁或诉讼过程中可能起到关键作用。
   • 操作建议：农民工可以尝试通过录音、录像、拍照等方式记录与工作相关的情况，同时积极与工友沟通，争取获得他们的证言支持。

后续行动建议：

• 在采取上述措施的同时，农民工应保持与用人单位的沟通，尝试通过协商解决问题。如果协商无果，再考虑采取法律手段。
• 在整个过程中，农民工应保留好所有与工作相关的证据和文件，以备不时之需。

法律后果提示：

• 如果用人单位被认定存在拖欠工资的行为，除了需要支付拖欠的工资外，还可能面临劳动保障行政部门的处罚，如罚款、责令改正等。
• 在劳动仲裁或诉讼过程中，如果用人单位败诉，还可能需要承担农民工的律师费、诉讼费等额外费用。

农民工在遭遇拖欠工资且证据不足的情况下，不要慌张，应积极采取措施维护自己的合法权益。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。