职工可以通过以下证据证明与企业存在劳动关系：劳动合同；填写的企业招工招聘“登记表”“报名表”等招用记录；企业向职工发放的“工作证”、“服务证”等能够证明身份的证件；考勤记录；工资支付凭证或记录、缴纳各项社会保险费的记录；其他职工的证言等。

一、如何举证存在事实劳动关系

用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：

(1)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录；

(2)用人单位向劳动者发放的工作证、服务证等能够证明身份的证件；

(3)劳动者填写的用人单位招工招聘登记表、报名表等招用记录；

(4)考勤记录；

(5)其他劳动者的证言等。

其中，(1)、(3)、(4)项的有关凭证由用人单位负举证责任。

二、如何向劳动局投诉公司

劳动局投诉流程：准备证明材料、协商调解、投诉举报仲裁；材料：个人身份证件、证明劳动关系的资料。需准备与公司存在劳动关系的证据，证明劳动关系可以是劳动合同，如果未签订劳动合同，可以收集以下证据证明事实劳动关系：

1、工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录；

2、用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；

3、劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；

4、考勤记录或其他劳动者的证言等。

三、未签订书面劳动合同能否认定存在劳动关系

未签订书面劳动合同能通过以下证据认定存在劳动关系：

(一)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录；

(二)用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；

(三)劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；

(四)考勤记录；

(五)其他劳动者的证言等。