农民工没有合同被拖欠工资，可通过收集证据证明劳动关系，然后与用人单位协商，协商不成可向劳动监察部门投诉、申请劳动仲裁，对仲裁结果不服还能提起诉讼来解决。

在实际情况中，很多农民工在工作时没有签订书面合同，当遭遇拖欠工资问题时，首先要做的是收集相关证据。虽然没有合同，但能证明存在劳动关系的证据有很多。例如工作证、考勤记录、工友的证人证言、工资支付记录（如银行转账流水、微信或支付宝转账记录等）、工作现场的照片或视频等。这些证据能够帮助农民工证明自己与用人单位之间存在事实劳动关系以及工作的具体情况。

收集好证据后，可以先尝试与用人单位进行协商。直接与用人单位沟通，明确表达自己的诉求，要求其支付拖欠的工资。在协商过程中，要注意保留好相关的聊天记录、通话录音等，以防后续需要。

如果协商不成，农民工可以向劳动监察部门进行投诉。劳动监察部门有权力对用人单位进行调查和处理，他们会根据具体情况责令用人单位支付工资。投诉时要携带好之前收集的证据，如实向劳动监察部门反映情况。

还可以向劳动争议仲裁委员会申请劳动仲裁。劳动仲裁是解决劳动纠纷的重要途径，需要提交仲裁申请书以及相关证据。仲裁委员会会根据双方提供的证据和陈述进行审理，并作出裁决。仲裁裁决具有法律效力，如果用人单位不履行裁决，农民工可以向法院申请强制执行。

如果对仲裁结果不满意，农民工还可以向人民法院提起诉讼。在诉讼过程中，要遵循法院的程序和要求，积极提供证据，维护自己的合法权益。总之，即使没有合同，农民工的合法权益依然受到法律保护，通过合法途径能够有效解决拖欠工资的问题。

法律依据：

《劳动争议调解仲裁法》 第五条

发生劳动争议，当事人不愿协商、协商不成或者达成和解协议后不履行的，可以向调解组织申请调解；不愿调解、调解不成或者达成调解协议后不履行的，可以向劳动争议仲裁委员会申请仲裁；对仲裁裁决不服的，除本法另有规定的外，可以向人民法院提起诉讼。