结论前置：即使没有合同、工资单、考勤表和工作服，农民工依然可以通过多种途径来维护自己被拖欠的工资权益。关键在于积极收集其他能够证明劳动关系和工资拖欠事实的证据，并通过合法途径进行维权。
一、全面收集证据
在缺乏直接书面证据的情况下，农民工应尽可能多地收集以下类型的证据来证明劳动关系和工资拖欠事实：
工作记录相关证据：
- 考勤记录：如电子考勤截图、纸质考勤表照片（若有工友保存或工地有公示）、工地的进出记录等，这些都能间接证明工作时间。
- 工作任务安排记录：与项目负责人、工头或同事的微信、短信聊天记录，尤其是涉及工作安排的内容，需完整保留。
- 工作成果相关证据：如工程项目照片、交付的工作产品照片或视频等，证明自己确实参与了工作。
工资支付相关证据：
- 银行工资流水明细：如果部分工资是通过银行转账发放的，银行流水可以显示工资发放的时间、金额等信息。
- 与雇主关于工资的沟通记录：电话录音（需合法合规）、微信聊天记录等，尤其是涉及工资数额、支付时间等方面的内容。
其他辅助证据：
- 工友证言：提供2-3名无利害关系的工友作为证人，并留下他们的联系方式和身份证复印件，以增强证言的可信度。
- 用人单位或雇主的信息：包括企业名称、法定代表人信息或个人身份信息等，以便后续维权时确定被告。
二、选择合适的维权途径
根据具体情况，农民工可以选择以下一种或多种途径来维护自己的权益：
与用人单位或雇主协商解决：
- 首先尝试通过友好协商解决问题，推选代表与包工头、项目负责人或企业老板面对面沟通，明确提出支付工资的要求，并展示已收集的证据。
- 如果协商达成一致，应要求用人单位以书面形式确定支付时间和金额，以确保承诺的履行。
向劳动监察部门投诉：
- 若协商无果，农民工可向当地劳动监察大队投诉，投诉方式包括电话投诉（如拨打12333）或现场投诉。
- 提交书面投诉材料并附上相关证据，劳动监察部门将调查核实，并责令用人单位限期支付工资；逾期不支付者，将面临行政处罚和强制执行。
申请劳动仲裁：
- 若投诉仍未解决问题，农民工可向当地劳动争议仲裁委员会申请仲裁。
- 准备仲裁申请书、身份证明、证据材料等，详细说明仲裁请求、事实和理由。仲裁庭将审理并作出裁决书；如用人单位不履行裁决，劳动者可向人民法院申请强制执行。
向人民法院提起诉讼：
- 对仲裁结果不满意或案件不属于仲裁受理范围，可向人民法院提起诉讼。
- 准备起诉状和相关证据材料，向有管辖权的人民法院立案。法院将按照法定程序进行审理，并最终作出判决。
三、寻求法律援助
在维权过程中，如果农民工遇到法律难题或经济困难，可以向当地法律援助机构寻求帮助。法律援助机构将为符合条件的农民工提供免费或低价的法律服务，包括指派律师代理仲裁或诉讼等，助力其更好地维护自身权益。
四、注意事项
- 保持冷静和理智：在维权过程中，避免采取过激行为，以免给自己带来不必要的麻烦。
- 注意时效问题：劳动仲裁的时效通常为一年，从知道或应当知道权利被侵害之日起计算。因此，及时采取行动至关重要。
- 加强法律意识：了解基本的劳动法律法规，以便在需要时能够及时提供法律依据和保护自己的权益。
总结与建议：农民工在面临拖欠工资问题时，应积极收集证据，并通过合法途径进行维权。同时，也建议农民工在平时工作中注意保留相关证据，如定期拍照记录工作环境、保存与雇主的沟通记录等，以便在需要时能够及时提供。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询。