公司单方面解除劳动合同，劳动者应该收集如下证据：

1、劳动者工作内容的证据，如电子文本，资料，公司相关的其他资料；

2、劳动者工作的相关标识，如工作信签，员工牌，员工服装等与公司相关的任何证明；

3、公司给劳动者的制度依据，最好是盖章或印刷整套、册的资料，比如员工手册、财务制度，员工名册等等；

4、公司正式员工或领导与劳动者交流的资料，比如工作安排、书面通知、电子邮件的通知等等；

5、劳动者可以尝试与公司主管领导对话，然后录音，并将领导的名字在录音材料里面体现，否则，劳动争议仲裁委员会很难确认录音材料的真实性；

6、劳动者可以通过人证，其他离开公司的员工的证言，证明劳动者在公司上班；

7、其他能与公司有关的材料（工作署名的文件），均可作为证据使用。

一、公司不给合同怎么取证

1、取证，建议劳动者在平时工作过程当中可以注意收集以下证据：工资单、银行工资账单，工资卡等工资支付凭证；用人单向劳动者发放的工作证、工作牌、花名册，用人单位为劳动者办理的暂住证等能够证明员工身份的证件；用人单招聘的登记表、报名表，入职时所填的入职表等记录证明。

2、取证的具体内容：

（1）工资单、银行工资账单，工资卡等工资支付凭证；

（2）用人单向劳动者发放的工作证、工作牌、花名册，用人单位为你办理的暂住证等能够证明员工身份的证件；

（3）用人单招聘的登记表、报名表，入职时所填的入职表等记录证明；

（4）请假条、考勤记、报销单据、派工单、开会通知、会议记、加班证明等；

（5）在社保局打印并盖章的社保清单；

（6）在地税局打印并盖章的个税完税证明；

（7）其他劳动者证人证言。

如劳动者不能提供上述证据材料时，还可以通过以下三种途径证明：

与用人单位交涉过程当中的录音（录音应注意明确双方身份，如“张三经理，我李四在光明公司工作了三年了…”）；

收集记载有劳动者名字的各种文件以及劳动者代表单签订的各种合同；

以办信用卡或申请廉租房为由请单位给你出工作证明等来为自己取证。

相关法律法规：《中华人民共和国劳动争议调解仲裁法》第六条发生劳动争议，当事人对自己提出的主张，有责任提供证据。与争议事项有关的证据属于用人单位掌握管理的，用人单位应当提供；用人单位不提供的，应当承担不利后果。

二、没有签劳务合同但员工在公司违法还能申请仲裁吗

没有签劳务合同，但是员工在公司违法可以申请仲裁。

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

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

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

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

4、考勤记录；

5、其他劳动者的证言等。

劳动者或劳动保障部门可以从以上方面去证明或认定。司法实践中，还可以用公司业务往来的文件，录音证据等来证明劳动关系。