违法解除劳动合同的，劳动者可以收集这些证据：
1、企业向劳动者出具的解除劳动合同通知书；
2、公司正式员工或领导与劳动者交流的资料；
3、劳动者可以尝试与公司主管领导对话，然后记录对话。
一、没有任何证据证明劳动关系
1、搜集工资卡、工资存折、工资条或其它工资发放记录(最好有单位盖章)、职工花名册。如无法搜集到上述证据原件，可采取复印或拍照方式搜集。如用人单位有为劳动者购买社保，劳动者可以到社保局网站上，或到社保局打印自己的各项社会保险费的记录。
2、搜集用人单位向劳动者发放的“工作证”、“服务证”、“上岗证”、“外派证”等能够证明职务职位身份的证件(最好有单位盖章)。如无法搜集到上述证据原件，可采取复印或拍照方式搜集。
3、集劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录。如无法搜集到上述证据原件，可采取复印或拍照方式搜集。
4、搜集用人单位的考勤记录(考勤表、出勤卡等)。如无法搜集到上述证据原件，可采取复印或拍照方式搜集。
5、同事的证言。让同事出书面证言，但此类证据需注意的两点是，一是打官司时，出具证言的同事一般需要到庭作证;二是同事需要自己有证据证明自己与用人单位存在劳动关系，也就是说他需要有出具该证言的能力。
6、搜集载有劳动者名字的用人单位的各种文件。比如用人单位下发的含有劳动者名字的各种通知、工作任务单、任命通知书、介绍信、签到表等书面资料。
7、搜集劳动者代表用人单位与其它实体或个人签订的文件等。比如最为常见的代表公司签收快递，该快递单一般可以作为证明劳动关系的证据。
8、录音、录像、照片。有些劳动者可能什么书面证据都搜集不到，如果这样，就需要劳动者去创造证据，比如录音、录像和拍照。录音最好是劳动者与用人单位法定代表人或主要负责人协商谈判双方劳动关系事宜的录音。拍照和录像最好是拍摄劳动者在工作时间在用人单位内上下班的情况。
二、职工擅自离职有什么法律责任
擅自离职会有以下法律后果：
1、职工在劳动关系存续期间，未经批准而擅自离职均属无故旷工行为，发生争议以自动离职处理；
2、职工自动离职属于违法解除劳动合同，应当按照违反有关劳动合同规定的赔偿办法承担赔偿责任；
3、劳动者违反规定或劳动合同的约定解除劳动合同，对用人单位造成损失的，劳动者应赔偿用人单位损失，包括用人单位招收录用其所支付的费用，用人单位为其支付的培训费用，对生产、经营和工作造成的直接经济损失及劳动合同约定的其他赔偿费用；
4、用人单位招用尚未解除劳动合同的劳动者，对原用人单位造成经济损失的，除该劳动者承担直接赔偿责任外，该用人单位应当承担连带赔偿责任。
【本文关联的相关法律依据】
《民事诉讼法》第六十三条
证据包括：
（一）当事人的陈述；
（二）书证；
（三）物证；
（四）视听资料；
（五）电子数据；
（六）证人证言；
（七）鉴定意见；
（八）勘验笔录。
证据必须查证属实，才能作为认定事实的根据。
