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

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

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

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

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

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

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

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

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

【法律依据】

《劳动法》第16条，劳动合同是劳动者与用人单位确立劳动关系、明确双方权利和义务的协议。 建立劳动关系应当订立劳动合同。