法律分析：1、搜集载有劳动者名字的用人单位的各种文件。比如用人单位下发的含有劳动者名字的各种通知、工作任务单、任命通知书、介绍信、签到表等书面资料。

2、搜集劳动者代表用人单位与其它实体或个人签订的文件等。比如最为常见的代表公司签收快递，该快递单一般可以作为证明劳动关系的证据，其他如送货单、签收单等。

3、录音、录像、照片。有些劳动者可能什么书面证据都搜集不到，如果这样，就需要劳动者去创造证据，比如录音、录像和拍照。录音最好是劳动者与用人单位法定代表人或主要负责人协商谈判双方劳动关系事宜的录音。拍照和录像最好是拍摄劳动者在工作时间在用人单位内上下班的情况。

4、搜集网络信息。现在很多企业的大部分工作和交流是在网络上进行，碰到这种，用人单位网页登记的各种公告或消息，或者劳动者与相关人员的等各种即时聊天信息的记录也可以作为证据劳动关系的证据。但这类证据有些难点，比如：聊天信息的证据需要证明聊天的双方是劳动者和用人单位的工作人员，这个一般很难做到。另外，网页或聊天记录在作为证据前需要先公证。

5、搜集手机短信与电话录音。劳动者与用人单位法定代表人或主要负责人协商谈判具体事宜时的手机短信往来和电话录音也可以证明劳动关系的存在，但有同样的问题，必须先证明手机号的主人身份。

6、搜集劳动监察部门的处理结果。如果劳动者穷尽一切办法都无法搜集到上述任何证据，那么只有最后一个办法，就是尝试向当地劳动监察部门投诉，让其帮助劳动者搜集有利的证据。为什么说是尝试，因为此方法不在劳动者的掌控范围内，最终能否搜集到有利证据，需取决于诸多因素。

法律依据：《中华人民共和国劳动合同法》第五十条用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，所以出具该证明是用人单位的法定义务，用人单位出具证明的时间是在依法解除或者终止劳动合同的同时。如果用人单位没有在规定的时间内出具的，劳动者可以依法申请劳动仲裁要求用人单位出具。