劳动者首先应该证明劳动者与单位之间存在劳动关系，在用人单位不与劳动者签订劳动合同的情况下，劳动者要想证明存在劳动关系可以采用下面几个证据：

1、社会保险记录，社会保险缴费记录是证明存在劳动关系的一个强有力的证据。

2、工资发放记录，如盖章的工资条、工资卡的银行记录。

3、胸卡、门禁卡、工作证、工作卡或工作记录单(表)。

4、房贷收入、缴税证明，可以以买房买车贷款为由让公司开据收入证明。

5、考勤卡，最好原件，且有公司的公章之类的。

6、工资支付证明、拖欠工资的书面证明等，最好有原件。

7、代表公司签署的商业合同、文件、以及授权书、出差的相应证据等，最好有原件。

8、工作记录、出差的相应证据等，最好有原件。

9、劳动监察部门投诉的记录

10、同事的证人证言，最好由在职的同事进行证明

11、录音

在和用人单位交涉离职过程中，进行一下录音，以证明辞退事实的发生及单位的拒不出具辞退证明的事实。我们办理的许多案子，就利用这种证据达到了胜诉的目的。

在以上的证据具备的情况下，有的时候还不能说就一定会被仲裁委所采纳，还要结合对方提交的证据，利用证据规则，和诉讼技巧来达到自己的主张被法院或仲裁委所采纳。

相关法律依据：

根据《劳动法》第十六条规定：劳动合同是劳动者与用人单位确立劳动关系、明确双方权利和义务的协议。建立劳动关系应当订立劳动合同。

一、没有劳动合同被辞退，员工怎么办？

（一）员工以申请劳动仲裁要求支付未签订劳动合同的双倍工资（最多11个月）及拖欠的工资、押金、经济补偿金、加班工资等；从你离职开始算，劳动仲裁时效为一年。

（二）员工要有证明劳动关系的证据。如有公司名称的工装、工作证或工作牌（最好盖有公章）、工资卡、工资条、考勤记录、社会保险缴纳记录、同事证言（离职在职的都可以）、录音录像或者其它有你名字和公章的文件等（其中有公章的工作证、社会保险缴费记录、有你名字和公章的文件，有一个足以证明劳动关系）；

（三）申请劳动仲裁立案时：携带劳动仲裁申请书、身份证复印件、相关证据、工商注册信息。劳动仲裁期间，你可以去新单位工作。

综合上面所说的，没有劳动合同，劳动者是有权利向劳动部门举报，让用人单位赔偿自己所有的损失，赔偿的标准就要看劳动者的工作年限和工资情况来进行判决的，一般越久的员工那么所赔偿到的费用就会越多，所以，任何时候都要按照法律规定的程序来办事。