劳动者可以通过提供以下证据来证明双方之间存在劳动关系：
1、应聘登记表、入职登记表、录用通知书、面试通知短信等；
2、工作服、出入证、厂牌、工作证、技术认定证书、专业证书年检记录等能够证明职务身份的证件；
3、工资单、工资收入证明、社会保险记录单、企业年金单、住房公积金单或其他工资发放记录等；
4、打卡记录、考勤记录、加班通知等；
5、其他劳动者的证言。
一、事实劳动关系的工伤认定办法
事实劳动关系工伤认定的处理：经过保险行政部门受理并认定后，如果相关部门发现存在争议且无法确认的应当告知当事人可以向劳动人事争议仲裁委员会申请仲裁。
《关于确立劳动关系有关事项的通知》的相关规定，以下证据材料可以证明存在劳动关系：1、工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录；2、用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；3、劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；4、考勤记录；5、其他劳动者的证言等。
二、证明存在劳动关系的证据
(1)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录；
(2)用人单位向劳动者发放的工作证、服务证等能够证明身份的证件；
(3)劳动者填写的用人单位招工招聘登记表、报名表等招用记录；
(4)考勤记录；
(5)其他劳动者的证言等。
【本文关联的相关法律依据】
《劳动争议调解仲裁法》第五条，发生劳动争议，当事人不愿协商、协商不成或者达成和解协议后不履行的，可以向调解组织申请调解；不愿调解、调解不成或者达成调解协议后不履行的，可以向劳动争议仲裁委员会申请仲裁；对仲裁裁决不服的，除本法另有规定的外，可以向人民提起诉讼。