双方存在劳动关系的证据，如：
有效的劳动合同、其他劳动者的证言等；
拖欠工资一般有用人单位承担举证责任，证明已支付的工资的凭证。
发生劳动争议，当事人对自己提出的主张，有责任提供证据。法律依据：《劳动和社会保障部关于确立劳动关系有关事项的通知》第二条
用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：
（一）工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录；
（二）用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；
（四）考勤记录；
（五）其他劳动者的证言等。
《中华人民共和国劳动争议仲裁调解法》第六条
发生劳动争议，当事人对自己提出的主张，有责任提供证据。
与争议事项有关的证据属于用人单位掌握管理的，用人单位应当提供；
用人单位不提供的，应当承担不利后果。