老板拖欠农民工资但没有合同，农民工可以通过以下途径解决：
1、依法收集其他能证明双方劳务关系的证据，向劳动行政部门投诉，由劳动行政部门责令用人单位改正；
2、依法通过申请调解、仲裁、提起诉讼的途径来索要工资。
收集以下能证明劳动关系方面的证据去劳动监察部门投诉：
1、工资卡、工资存折、单位盖章确认的工资条或记录、单位盖章的职工花名册；
2、用人单位为劳动者缴纳各项社会保险费的记录；
3、用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；
4、劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；
5、用人单位盖章的考勤记录；
6、其他劳动者的证言等。
劳动者在拖欠工资的维权中需注意以下几点：
1、要确认和单位之间的劳动关系的事实，如工资单，考勤记录，工作过程中的文件记录；
2、确认劳动关系后，对于单位拖欠工资的违法行为，可与老板协商，要求单位补发工资；
3、如果协商不成，带好相关资料到劳动局投诉，或者直接到单位所在地的劳动仲裁委提出劳动仲裁；
4、如果拖欠工资数额比较大的话，可以直接请律师打官司，通过诉讼的方法来要回被拖欠的工资。
法律依据：《中华人民共和国劳动争议调解仲裁法》第九条
【劳动监察】用人单位违反国家规定，拖欠或者未足额支付劳动报酬，或者拖欠工伤医疗费、经济补偿或者赔偿金的，劳动者可以向劳动行政部门投诉，劳动行政部门应当依法处理。
