一、如何收集劳动关系的证明？
可证明劳动关系的证据有：
1、工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录;
2、用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件;
3、劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录;
4、考勤记录;
5、其他劳动者的证言等。
搜集证据证明劳动关系的方法：
1、尽量收集到证明的原件，如果无法收集原件，可采取复印或拍照的方式搜集;
2、如用人单位有为劳动者购买社保，劳动者可以到社保局网站上，或到社保局打印自己的各项社会保险费的记录；
3、搜集网络信息：用人单位网页登记的各种公告或消息，或者劳动者与相关人员的QQ或MSN等各种即时聊天信息的记录等；
4、搜集手机短信与电话录音。
二、确认劳动关系的依据有哪些？
若用人单位招用劳动者未订立书面劳动合同，但同时具备下列情形的，劳动关系成立：
(1)用人单位和劳动者符合法律、法规规定的主体资格;
(2)用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动;
(3)劳动者提供的劳动是用人单位业务的组成部分。
用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：
(1)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录;
(2)用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件;
(3)劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录;
(4)考勤记录;
(5)其他劳动者的证言等。
其中，(1)、(3)、(4)项的有关凭证由用人单位负举证责任。
劳动者无法提供由用人单位掌握管理的与仲裁请求有关的证据，仲裁庭可以要求用人单位在指定期限内提供。用人单位在指定期限内不提供的，应当承担不利后果。”此处可以与上面部分联系起来。
《最高人民法院关于民事诉讼证据的若干规定》第七十五条规定：“有证据证明一方当事人持有证据无正当理由拒不提供，如果对方当事人主张该证据的内容不利于证据持有人，可以推定该主张成立。
综上所述，现实生活中劳动者会因为种种原因和用人单位发生各种劳动纠纷、劳动仲裁什么的，但如果这时双方没有签订劳动合同的话，劳动者可以通过其他合法合规的途径去收集相关证据去证明双方是存在劳动关系的。
