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

工资发放记录

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

胸卡、门禁卡、工作证、工作卡或工作记录单（表）

社会保险记录

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

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

考勤卡

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

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

最好有原件。

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

最好有原件。

工资支付证明、拖欠工资的书面证明等

最好有原件。

部门投诉的记录

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

录音

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

不签劳动合同的影响

1．支付双倍工资。《劳动合同法》第八十二条规定：“用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。2．无法约定劳动者的试用期。用人单位不签订劳动合同，对新招员工就难以约定试用期，直接招用，不仅需要增加试用期期间的支出，而且容易带来用人风险。3．难以稳定员工和技术人员。如果用人单位不签劳动合同，职工可以说走就走，无需提前一个月打离职报告，法律不追究其责任。技术人员也同样。如果用人单位与技术人员不签订劳动合同，不仅可以说走就走，还无需承担培训费用。4．难以保护商业秘密。每个企业或多或少有商业秘密，不签劳动合同，无法通过劳动合同增加条款，很难保护企业的商业秘密。5．难以进行竞业限制。企业要对劳动者进行竞业限制，主要针对高技能人才，不签订劳动合同，无法通过劳动合同作出竞业限制，采用其他办法很难收效。6．可能导致被迫签订无固定期限劳动合同。《劳动合同法》第十四条第三款规定：“用人单位自用工之日起满一年不与劳动者订立书面劳动合同的，视为用人单位与劳动者已订立无固定期限劳动合同。”如果用人单位被迫与劳动者签订立无固定期限的劳动合同，对用人单位利益将造成较大影响。7．在劳动争议处理中企业十分被动。不签劳动合同，责任主要在是企业。一旦产生劳资争议，企业拿不出重要依据——劳动合同，违法在先，按照法律规定，必须承担诸多不利后果。

《中华人民共和国劳动合同法》

第三条订立劳动合同，应当遵循合法、公平、平等自愿、协商一致、诚实信用的原则。依法订立的劳动合同具有约束力，用人单位与劳动者应当履行劳动合同约定的义务。

第十条建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。

第三十六条用人单位与劳动者协商一致，可以解除劳动合同。