当农民工朋友们遇到工资拖欠且手头没有直接证据的情况时，确实会感到棘手，但别担心，我们仍然有多种有效的途径可以尝试解决问题并收集必要的证据。以下是一个详细且条理清晰的解决方案，希望能帮助到您：
一、积极收集间接证据
工作相关物证：
- 寻找并保留工作证、工作服、安全帽等物品，这些物品上的单位名称、标志等信息，虽然不是直接证据，但可以作为您在该单位工作的间接证明。
工作记录与考勤：
- 尽可能收集工作任务清单、工作安排表、施工图纸等，这些能证明您的工作内容和职责。
- 考勤记录也是关键，它证明了您的出勤情况，是计算工资的重要依据。
工友证言：
- 联系您的同事，请求他们提供书面证言，并留下联系方式。工友的证言可以证明您在该单位的工作事实、时间及待遇情况。
沟通记录：
- 保存与用人单位就工资问题的聊天记录、短信或通话录音。这些记录能证明您曾经主张过工资权利，是维权的重要证据。
银行记录：
- 如果可能，打印出工资发放明细清单，显示工资的发放时间、金额和单位信息。这能直接证明您与用人单位之间的劳动关系及工资支付情况。
二、尝试录音取证与获取书面材料
- 在与用人单位协商工资问题时，尽量录音，以收集更多证据。
- 尝试让用人单位出具工资欠条等书面材料，这将是最直接的证据。
三、向相关部门求助
劳动监察部门：
- 即使证据不足，您也可以向当地的劳动监察大队投诉。他们会展开调查，并要求用人单位提供相关证据，从而帮助您维护权益。
建设主管部门（针对建筑领域）：
- 如果您是在建筑领域工作，可以向建设主管部门反映情况。他们可能掌握与工资支付相关的项目合同、工程款支付情况等，这些信息对您的维权非常有帮助。
四、采取法律途径维护权益
劳动仲裁：
- 在收集到一定证据后，您可以向劳动争议仲裁委员会申请仲裁。提交您所掌握的证据，要求用人单位支付拖欠的工资及经济补偿。
- 在仲裁过程中，如果您认为有必要，可以申请法院或仲裁机构调查取证，以进一步补充证据。
诉讼：
- 如果对仲裁结果不满意，您可以在规定时间内向人民法院提起诉讼。准备充分的证据支持您的诉讼请求，以维护自己的合法权益。
- 注意诉讼时效问题，确保在有效期内提起诉讼。
五、其他辅助途径
媒体曝光：
- 在必要时，您可以考虑向媒体曝光问题。借助舆论的力量，推动问题的解决。但请注意，曝光时应确保信息的真实性和准确性，避免造成不必要的误解或纠纷。
法律援助：
- 如果您经济困难或缺乏法律知识，可以寻求法律援助机构的帮助。他们可以根据您的具体情况提供法律支持和指导，帮助您更好地维护自己的权益。
结论与建议
农民工在遭遇工资拖欠且无直接证据的情况下，应积极采取措施收集间接证据，并通过合法途径如劳动仲裁、诉讼等维护自己的合法权益。同时，建议农民工朋友们在平时工作中增强证据意识，留存好各种可能的证据材料，以备不时之需。通过综合运用上述策略，您将能够更有效地解决工资拖欠问题，保护自己的合法权益。