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

    1、工资发放记录

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

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

    3、社会保险记录

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

    4、房贷收入、缴税证明

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

    5、考勤卡

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

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

    最好有原件。

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

    最好有原件。

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

    最好有原件。

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

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

    11、录音

    在和用人单位交涉离职过程中，进行一下录音，以证明辞退事实的发生及单位的拒不出具辞退证明的事实。

怎么认定事实劳动关系

    事实劳动关系的发生以实际劳动行为为唯一认定依据。事实劳动关系的成立，必须符合如下条件：

    1、当事人之间实际存在劳动行为。

    在判断是否存在劳动行为时，主要从以下几个方面进行：是否存在用人单位支付劳动者的劳动报酬或者为劳动者办理、缴纳社会保险的记录;是否存在用人单位对劳动者进行劳动管理的记录;是否存在劳动者向用人单位提供劳动力的记录。

    2、当事人适格，即应具备劳动者主体资格和用人单位主体资格。

    根据现行劳动法律法规，作为劳动者，必须具有劳动权利能力和劳动行为能力，即：一是达到法定的劳动年龄。《中华人民共和国劳动法》(以下简称《劳动法》)第15条规定：“禁止用人单位招用未满16周岁的未成年人。文艺、体育和特种工艺单位招用未满16周岁的未成年人，必须依照国家有关规定，履行审批手续，并保障其接受义务教育的权利。”二是具有相应的劳动能力。是否具有相应的劳动能力，主要从其健康状况、智力水平、文化技术水平等方面认定。作为用人单位，也必须具备劳动权利能力和劳动行为能力，即国家允许用人单位使用劳动力的限度和要求其提供劳动条件、劳动待遇的限度和能力等。