法律分析：用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录；用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；考勤记录；其他劳动者的证言等。因此，劳动者或劳动保障部门可以从以上方面去证明或认定。司法实践中，还可以用公司业务往来的文件，录音证据等来证明劳动关系。如果发生了劳动争议纠纷，建议劳动者首先搜集证据来证明与用人单位存在劳动关系。
法律依据：《关于确立劳动关系有关事项的通知》第二条，用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：
(一)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录；
(二)用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；
(三)劳动者填写的用人单位招工招聘“登记表”“报名表”等招用记录；
(四)考勤记录；
(五)其他劳动者的证言等。
