企业与员工不存在劳动关系，只能通过事实来证明，如果有证据不符合事实也是无效的。依据《关于确立劳动关系有关事项的通知》的规定：（一）用人单位招用劳动者未订立书面劳动合同，但同时具备下列情形的，劳动关系成立。1、用人单位和劳动者符合法律、法规规定的主体资格；2、用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动；3、劳动者提供的劳动是用人单位业务的组成部分。（二）用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：1、工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录；2、用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；3、劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；4、考勤记录；5、其他劳动者的证言等。

劳动关系证明是什么

劳动关系证明就是能够证明劳动者与单位之间存在劳动关系的材料，一般可以用劳动合同充当证明。在用人单位不与劳动者签订劳动合同的情况下，劳动者要想证明存在劳动关系可以采用下面几个证据：

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

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

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

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

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

6、工作记录、出差的相应证据等最好有原件；

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

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

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

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

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

《中华人民共和国劳动合同法》第七条用人单位自用工之日起即与劳动者建立劳动关系。用人单位应当建立职工名册备查。