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

1、社会保险记录

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

2、工资发放记录

如盖章的工资条、工资卡的银行记录

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

4、房贷收入、缴税证明

可以以买房买车贷款为由让公司开据收入证明。

5、考勤卡

最好原件，且有公司的公章之类的。

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

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

最好有原件。

8、工作记录、出差的相应证据等

最好有原件。

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

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

11、录音

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

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

一、怎样处理事实劳动关系

建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。用人单位自用工之日起满一年不与劳动者订立书面劳动合同的，视为用人单位与劳动者已订立无固定期限劳动合同。据此，在劳动合同法情况下，事实劳动关系存续的，会带来两个后果，一是双倍支付工资；二是视为订立了无固定期限合同。那么，用人单位该如何依法处理目前的事实劳动关系，以避免新法实施后的风险呢？

1、及时签订书面劳动合同。

2、对不愿订立劳动合同的员工，要立即发出《劳动合同限期签订通知书》。实践中，多数的事实劳动关系是因为用人单位不愿订立或疏虞订立所导致的。但是，还有一些事实劳动关系是因为员工不愿订立劳动合同的结果。对于不愿订立劳动合同的职工，单位应当立即向其发出《劳动合同限期签订通知书》，规定其必须在一定的期限内与单位签订劳动合同，否则，单位将有权终止双方的劳动关系。

3、根据法律规定，解除目前的事实劳动关系。对于事实劳动关系的解除，主要有两种方式：一是协商一致解除；二是法定解除。协商一致解除是事实劳动关系处理的首选方式，如果协商不能达成一致意见，单方再选择法定解除。

当然，值得注意的是，如果是单位提出终止事实劳动关系的，应当按照职工的本单位工作年限每满1年支付一个月工资作为补偿金，不满一年的按一个月工资计算。另外，对于本单位连续工龄10年以上的劳动者，如果劳动者提出订立无固定期限劳动合同，用人单位应当订立。