当农民工面临工资拖欠且没有直接证据时，确实会感到无助和困惑，但请放心，仍然有多种有效的途径可以尝试解决问题并收集必要的证据。以下是我为您整理的一份详细解决方案：
一、积极收集证据
间接证据的搜集：
- 工作相关物证：如工作证、工作服、安全帽等，这些物品上的单位名称、标志等信息都可以作为间接证据来证明您的工作关系。
- 工作记录与考勤：尽量收集工作任务清单、工作安排表、施工图纸以及考勤记录等，这些都能证明您的出勤和工作内容。
- 工友证言：联系共同工作的工友，请求他们提供书面证言及联系方式，证明您在该单位的工作事实、时间及待遇。
- 沟通记录：保留与用人单位就工资问题的聊天记录、短信或通话录音，这些都能证明您主张过工资权利。
- 银行记录：如果可能的话，获取工资发放明细清单，显示工资的发放时间、金额和单位信息。
录音取证与书面材料：
- 在与用人单位协商时，尽量录音以收集更多证据。
- 尝试让用人单位出具工资欠条等书面材料，这将是最直接的证据。
向相关部门求助：
- 劳动监察部门：即使证据不足，也可以向当地的劳动监察大队投诉，他们会进行调查并要求用人单位提供相关证据。
- 建设主管部门（针对建筑领域）：如果是在建筑领域工作，可以向建设主管部门反映情况，可能获取到与工资支付相关的项目合同、工程款支付情况等。
二、采取法律途径维护权益
劳动仲裁：
- 在收集到一定证据后，可以向劳动争议仲裁委员会申请仲裁，提交证据要求支付拖欠工资及经济补偿。
- 在仲裁过程中，如果需要，可以申请法院或仲裁机构调查取证。
诉讼：
- 如果对仲裁结果不满意，可以向人民法院提起诉讼，准备充分证据支持诉讼请求。
- 注意诉讼时效，劳动仲裁不予受理或对仲裁不认可时，需在规定时间内提起民事诉讼。
三、其他辅助途径
媒体曝光：
- 考虑向媒体曝光问题，借助舆论力量推动解决。但请注意，这应作为最后的手段，并确保所曝光的内容真实可靠。
法律援助：
- 寻求法律援助机构的帮助，他们可以根据您的具体情况提供法律支持和指导，甚至指派律师代理诉讼。
四、日常预防与建议
- 增强证据意识：在平时工作中，尽量留存好各种可能的证据材料，如工作记录、考勤、沟通记录等，以备不时之需。
- 及时沟通：一旦发现工资拖欠的迹象，应及时与用人单位沟通，并保留沟通记录。
- 了解法律法规：熟悉相关的劳动法律法规，知道自己的权益和维权途径。
综上所述，即使在没有直接证据的情况下，农民工仍然可以通过多种途径来维护自己的合法权益。重要的是要保持冷静、积极收集证据，并通过合法途径来解决问题。希望这些建议能对您有所帮助。