违法解除劳动合同的，劳动者可以收集这些证据：
1、企业向劳动者出具的解除劳动合同通知书；
2、公司正式员工或领导与劳动者交流的资料；
3、劳动者可以尝试与公司主管领导对话，然后记录对话。
一、单位与劳动者解除劳动合同程序是怎样的
单位与劳动者解除劳动合同程序是：(1)制作书面解除劳动合同通知书。(2)应当事先将解除劳动合同理由通知工会。(3)在解除或者时出具解除或者终止劳动合同的证明。(4)用人单位依照法律有关规定应当向劳动者支付经济补偿的，在劳动者办结工作交接时支付。
二、公司强制性解除劳动合同怎么赔偿
合同期内，公司单方面解除劳动合同的，公司需要支付劳动者双倍的经济补偿金，如果公司未提前30天通知您，还需再支付1个月工资。如单位不同意支付，劳动者可以到单位所在的劳动监察部门投诉，或者到劳动争议仲裁委员会申请劳动仲裁。投诉或者申请劳动仲裁前，应注意收集相应的证据材料，如单位与劳动者解除劳动关系的证明书或者通知书。
三、公司单方面解除劳动合同应该收集什么证据
公司单方面解除劳动合同劳动者应该收集的证据如下：
1、劳动者工作内容的证据，如电子文本，资料，公司相关的其他资料；
2、劳动者工作的相关标识，如工作信签，员工牌，员工服装等与公司相关的任何证明；
3、公司给劳动者的制度依据，最好是盖章或印刷整套、册的资料，比如员工手册、财务制度，员工名册等等。
【本文关联的相关法律依据】
《中华人民共和国劳动合同法》
第三条订立劳动合同，应当遵循合法、公平、平等自愿、协商一致、诚实信用的原则。依法订立的劳动合同具有约束力，用人单位与劳动者应当履行劳动合同约定的义务。
第十条建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。
第三十六条用人单位与劳动者协商一致，可以解除劳动合同。
