老板欠农民工工资不给劳动者可以收集以下能证明劳动关系方面的证据去劳动监察部门投诉：
1、工资卡、工资存折、单位盖章确认的工资条或记录、单位盖章的职工花名册;
2、用人单位为劳动者缴纳各项社会保险费的记录;
3、用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件;
4、劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录;
5、用人单位盖章的考勤记录;
6、其他劳动者的证言等。
一、已建立劳动关系的认定情况是什么
双方已建立劳动关系可参照下列凭证：
(一)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录；
(二)用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；
(三)劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；
（四）考勤记录；
（五）其他劳动者的证言等。
二、劳动者如何举证证明存在事实劳动关系
劳动者可以通过下列证据证明存在事实劳动关系：
(一)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录；
(二)用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；
(三)劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；
(四)考勤记录；
(五)其他劳动者的证言等。
【本文关联的相关法律依据】
《劳动争议调解仲裁法》第九条，用人单位违反国家规定，拖欠或者未足额支付劳动报酬，或者拖欠工伤医疗费、经济补偿或者赔偿金的，劳动者可以向劳动行政部门投诉，劳动行政部门应当依法处理。