可以通过下列证明证明双方存在劳动关系：

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

2、胸卡、门禁卡、工作证、工作卡或工作记录单。

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

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

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

6、工作记录、出差的相应证据等

7、代表公司签署的商业合同、文件、以及授权书、出差的相应证据等。

8、工资支付证明、拖欠工资的书面证明。

一、单位不签劳动合同怎么办

公司不与员工签订劳动合同，员工如果想要继续在该公司上班，就需要收集在该公司上过班的任何证据，例如：

有公司名称的工装、工作证或工作牌（最好盖有公章）、工资卡、工资条、考勤记录、社会保险缴纳记录、录音录像或者其它有你名字和公章的文件等（其中有公章的工作证、社会保险缴费记录、有你名字和公章的文件，有一个足以证明劳动关系）

同事证言（离职在职的都可以），一般可以找刚刚离职的，如果一个月之内离职的，还跟公司存在与你相同争议问题的同事，可以一起申请仲裁。

二、辞职后怎么追回被拖欠的工资

按规定，员工被拖欠工资，即使已经辞职，可以申请劳动仲裁讨回被拖欠的工资。

不过，员工跟公司终止劳动关系后，需要注意仲裁时效，具体是从终止之日起一年申请仲裁。

申请劳动仲裁时，员工要收集整理以下的证据材料：

1、证明存在劳动关系

（1）招聘简章、记录以及劳动合同；

（2）员工名册、考勤记录；

（3）上岗证、工作证（牌）、出入证、饭票、加班记录、押金收据、同事证言等。

通过以上的证据，即可以证明跟公司之前存在劳动关系。

2、证明公司拖欠工资

（1）工资欠条；

（2）公司银行卡转账记录等。

注意，证明公司存在拖欠工资的事实，最好能以书面形式确定，口头约定一般难以证明。