必须要有书面的证明材料。

《劳动合同法》第五十条，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。

《劳动合同实施条例》第二十四条，用人单位出具的解除、终止劳动合同的证明，应当写明劳动合同期限、解除或者终止劳动合同的日期、工作岗位、在本单位的工作年限。

一、如何收集证据证明劳动关系

接下来我们用一些文字，主要罗列一下，在平时的职业生涯中，如果去收集证据，如果收集对自己更有利的证据：

1、搜集工资卡、工资存折、工资条或其它工资发放记录（最好有单位盖章）、职工花名册。如无法搜集到上述证据原件，可采取复印或拍照方式搜集。

2、如用人单位有为劳动者购买社保，劳动者可以到社保局网站上，或到社保局打印自己的各项社会保险费的记录。

3、搜集用人单位向劳动者发放的工作证、服务证、上岗证、外派证等能够证明职务职位身份的证件（最好有单位盖章）。如无法搜集到上述证据原件，可采取复印或拍照方式搜集。

4、搜集劳动者填写的用人单位招工招聘登记表、报名表等招用记录。如无法搜集到上述证据原件，可采取复印或拍照方式搜集。

5、搜集用人单位的考勤记录（考勤表、出勤卡等）。如无法搜集到上述证据原件，可采取复印或拍照方式搜集。

6、同事的证言。让同事出书面证言，但此类证据需注意的两点是，一是打官司时，出具证言的同事一般需要到庭作证；二是同事需要自己有证据证明自己与用人单位存在劳动关系，也就是说他需要有出具该证言的能力。

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

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

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

二、事实劳动关系的证明材料有

用人单位招用劳动者未订立书面劳动合同，但同时具备下列情形的，劳动关系成立。

（一）用人单位和劳动者符合法律、法规规定的主体资格；

（二）用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动；

（三）劳动者提供的劳动是用人单位业务的组成部分。

用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：

（一）工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录；

（二）用人单位向劳动者发放的＂工作证＂、＂服务证＂等能够证明身份的证件；

（三）劳动者填写的用人单位招工招聘＂登记表＂、＂报名表＂等招用记录；

（四）考勤记录；

（五）其他劳动者的证言等。