一、没有签合同的用工被辞退怎么办

可以选择的维权方式有：

1、协商

协商是指劳动者与用人单位就争议的问题直接进行协商，寻找纠纷解决的具体方案。与其他纠纷不同的是，劳动争议的当事人一方为单位，一方为单位职工，因双方已经发生一定的劳动关系而使彼此之间相互有所了解。双方发生纠纷后最好先协商，通过自愿达成协议来消除隔阂。实践中，职工与单位经过协商达成一致而解决纠纷的情况非常多，效果很好。但是，协商程序不是处理劳动争议的必经程序。双方可以协商，也可以不协商，完全出于自愿，任何人都不能强迫。

2、调解

调解程序是指劳动纠纷的一方当事人就已经发生的劳动纠纷向劳动争议调解委员会申请调解的程序。根据《劳动法》规定：在用人单位内，可以设立劳动争议调解委员会负责调解本单位的劳动争议。调解委员会委员由单位代表、职工代表和工会代表组成。一般具有法律知识、政策水平和实际工作能力，又了解本单位具体情况，有利于解决纠纷。除因签订、履行集体劳动合同发生的争议外均可由本企业劳动争议调解委员会调解。但是，与协商程序一样，调解程序也由当事人自愿选择，且调解协议也不具有强制执行力，如果一方反悔，同样可以向仲裁机构申请仲裁。

3、仲裁

仲裁程序是劳动纠纷的一方当事人将纠纷提交劳动争议仲裁委员会进行处理的程序。该程序既具有劳动争议调解灵活、快捷的特点，又具有强制执行的效力，是解决劳动纠纷的重要手段。劳动争议仲裁委员会是国家授权、依法独立处理劳动争议案件的专门机构。申请劳动仲裁是解决劳动争议的选择程序之一，也是提起诉讼的前置程序，即如果想提起诉讼打劳动官司，必须要经过仲裁程序，不能直接向人民法院起诉。

4、诉讼

根据《劳动法》第83条规定：“劳动争议当事人对仲裁裁决不服的，可以自收到仲裁裁决书之日起15日内向人民法院提起诉讼。一方当事人在法定期限内不起诉，又不履行仲裁裁决的，另一方当事人可以申请人民法院强制执行。”诉讼程序即我们平常所说的打官司。诉讼程序的启动是由不服劳动争议仲裁委员会裁决的一方当事人向人民法院提起诉讼后启动的程序。诉讼程序具有较强的法律性、程序性，作出的判决也具有强制执行力。

二、用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：

(1)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录;

(2)用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件;

(3)劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录;

(4)考勤记录;

(5)其他劳动者的证言等。

其中，(1)、(3)、(4)项的有关凭证由用人单位负举证责任。

建议你注意保存出勤记录、工作证、服务证、工资单、招聘登记表、报名表等资料，作为确认劳动关系的证明并及时要求单位签订劳动合同，如单位拒不签订，可以到劳动部门投诉。根据《关于贯彻执行中华人民共和国劳动法若干问题的意见》(劳部发[1995]309号)的规定，事实劳动关系亦适用劳动法。

综上所述，没有签合同的用工被辞退可以通过调解和协商或者诉讼等方式来维护自己的合法权益，对于证据一般包括工作证，工资发放记录等都是有的，一般比较有效的维权方式可以通过申请劳动仲裁。