农民工没有合同被辞退，可先收集能证明劳动关系的证据，与用人单位协商补偿事宜；若协商不成，可向劳动监察部门投诉或申请劳动仲裁，要求支付未签合同的双倍工资、违法辞退的赔偿金等。

在现实中，农民工由于缺乏法律意识等原因，很多时候未与用人单位签订劳动合同，在被辞退时自身权益易受侵害。但即便没有合同，也可通过多种方式维护自身权益。

首先是证据收集。虽然没有书面合同，但能证明与用人单位存在劳动关系的证据有很多。比如工资支付凭证或记录，像银行转账流水明细，上面若有单位的转账记录就可作为有力证据；工作证、服务证等能证明身份的证件；考勤记录，有的单位可能有纸质考勤表，或者电子打卡记录；还有其他劳动者的证言等。这些证据能帮助确定与用人单位存在事实劳动关系。

接着可以尝试与用人单位协商。带上收集好的证据，和单位负责人沟通被辞退的补偿问题。根据《劳动合同法》规定，用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。若用人单位违法辞退，还需按照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

若协商不成，可向劳动监察部门投诉。劳动监察部门会对用人单位的违法行为进行调查和处理。也可向劳动争议仲裁委员会申请劳动仲裁。仲裁是解决劳动纠纷的重要途径，需提交仲裁申请书及相关证据材料。若对仲裁结果不满意，还可向人民法院提起诉讼，通过法律途径来保障自己的合法权益。总之，农民工遇到这种情况不要慌张，要积极主动地采取措施维护自身权益。

法律依据：

《中华人民共和国劳动合同法》 第四十八条

用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。