如果未签劳动合同，劳动者可以通过以下证据证明存在劳动关系，比如工资支付凭证（银行转账凭证）或记录（工资发放的名册）、缴纳各项社会保险费的凭证；

用人单位向劳动者发放的工作证、服务证等能够证明身份的证件；劳动者填写的登记表、报名表等招用记录；考勤记录以及其他同事的证言等。

此外，还有以下证据间接证明存在劳动关系：

（1）发表有自己作品的公司内部刊物、或者公司网站有关自己事迹的报道。

（2）由公司签字的岗位职责说明书、薪资确认书、调岗通知书、解除通知等。

（3）工作记录单、本人代表公司签订的采购合同、销售合同，客户业务记录等。

（4）公司或者公司工会发出的本人的荣誉证书、奖状、惩罚通知单、工会会员证。

（5）工作中来往邮件、QQ聊天记录、微信记录、工作安排短信记录等。

（6）与公司领导谈话、工作情况的录音、录像。

（7）财务借款单、报销凭证等。因交通事故引发的工伤，交警部门调查询问的笔录。

（8）劳动监察部门投诉登记、询问调查笔录等。

（9）信用卡账单邮寄地址为单位。

一、到劳动局投诉要什么程序吗

劳动局投诉流程步骤：准备证明材料、协商调解、投诉举报仲裁；材料：个人身份证件、证明劳动关系的资料。

（一）需准备与公司存在劳动关系的证据，证明劳动关系可以是劳动合同，如果未签订劳动合同，可以收集以下证据证明事实劳动关系：

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

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

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

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

（二）在用人单位拖欠工资的情况下，要先和用人单位协商，如果协商无法解决，则可以通过以下法律途径来解决，向当地劳动保障监察机构投诉举报。

（三）向当地劳动争议仲裁委员会申请仲裁，需要注意的是，要在劳动争议发生之日起60日内向劳动争议仲裁委员会提出书面申请，通过诉讼途径解决。