農民工沒有合同和欠條可以通過其他能夠證明勞動關係存在的事實證據討薪，比如工作證明，舊的工資發放記錄，證人證言，考勤表等。
欠薪事實存在的，可以選擇三種途徑：
1、向當地勞動保障監察機構投訴舉報；
2、向當地勞動爭議仲裁委員會申請仲裁，需要注意的是，要在勞動爭議發生之日起一年內向勞動爭議仲裁委員會提出書面申請；
3、通過訴訟途徑，向企業所在地人民法院起訴。如果只有欠工資的事實的，可以向法院申請支付令，要求支付工資。
《工資支付暫行規定》第7條規定：“工資必須在用人單位與勞動者約定的日期支付。如遇節假曰或休息日，則應提前在最近的工作日支付。工資至少每月支付一次，實行周、曰、小時工資制的可按周、日、小時支付工資。”
