可以通过收集以下证据证明违法解除劳动合同：

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

2、与公司有关的证明，如工作信签、员工卡、员工服装等；

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

4、公司正式员工或领导与劳动者沟通的信息，如工作安排、书面通知、电子邮件通知等；

5、劳动者可以尝试与公司主管领导进行对话，然后录音，并在录音材料中反映领导的名称。否则，劳动争议仲裁委员会难以确认录音材料的真实性；

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

7、与公司有关的其他材料，可作为证据使用。

一、公司拖欠工资的投诉材料怎么写

公司拖欠工资的投诉材料需要写清楚投诉的事项、投诉的理由，最后就是签字确认。员工起诉公司拖欠工资时，需要准备下面的材料：

1、起诉状。

2、证明当事人主体资格的材料。

当事人为自然人的，应提交身份证明资料，如身份证或户口本等的复印。

当事人为法人或其他组织的，应提交主体登记资料，如工商营业执照复印件或近三个月内的工商登记资料或社团法人登记证，同时还应提交法定代表人身份证明书或主要负责人证明书。

3、受委托代为起诉的，应提交原告的授权委托书。

公民代理的，同时提交本人的身份证复印件；律师代理的，同时提交律师事务所的公函和律师执业证件的复印件。

4、证明劳动合同法律关系或事实劳动法律关系存在的材料，如劳动合同、工资单等。

5、劳动争议仲裁裁决书、送达回证、不予受理通知书等证明劳动法律关系已经经过劳动争议仲裁委员会先行处理的材料。

6、与诉讼请求相关的其他材料。

另外，在实践中，不管要通过申请劳动仲裁，还是去法院起诉对方及时发放工资，都要提供相应的证据证明，所以，若是涉及的工资数额较大，并且依靠自身难以收集证据的，建议可以在必要时找个专业律师介入处理。

二、证明劳动关系的证据

1、双方签订的劳动合同。

2、工资卡、工资存折、单位盖章确认的工资条或记录、单位盖章的职工花名册。

3、用人单位为劳动者缴纳各项社会保险费的记录。

4、用人单位向劳动者发放的工作证、服务证胸卡、通讯录、名片等能够证明身份的证件。

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

6、用人单位盖章的考勤记录。

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

8、记载有劳动者名字的盖章的用人单位文件（用人单位下发的盖章的各种通知、工作任务单、任命通知书、介绍信、签到表等书面资料中含有劳动者本人的名字）或盖章的用人单位文件（管理制度等）。

9、用人单位与其它单位签订的有本人签名的购销合同或其它类型合同或与用人单位有业务联系的单位出具的有关劳动者曾代表用人单位洽谈些业务方面的证明。

10、工作中在第三方留存的有单位盖章和本人签名的资料。

11、录像、录音、照片（在本人与用人单位法定代表人或主要负责人协商谈判具体事宜时录像、录音。另外，劳动者在工作时可用相机或手机拍摄上下班情况、工作方面的录像也可作为证明提供劳动的证据，进而推定双方存在劳动关系。

12、如果劳动者根据自身情况仍不能提供上述证据，可以通过向劳动监察投诉或举报帮你搜集有利的证据。到劳动仲裁阶段，劳动者可向劳动仲裁申请到劳动监察部门调取即可。

综上，要确认劳动关系，首要证据是劳动合同，如果劳动者并未与用人单位签订劳动合同，则劳动者可提供其他一系列有关证据来证明劳动关系。