公司单方面解除劳动合同，劳动者应该收集如下证据：1、劳动者工作内容的证据，如电子文本，资料，公司相关的其他资料；2、劳动者工作的相关标识，如工作信签，员工牌，员工服装等与公司相关的任何证明；3、公司给劳动者的制度依据，最好是盖章或印刷整套、册的资料，比如员工手册、财务制度，员工名册等等；4、公司正式员工或领导与劳动者交流的资料，比如工作安排、书面通知、电子邮件的通知等等；5、劳动者可以尝试与公司主管领导对话，然后录音，并将领导的名字在录音材料里面体现，否则，劳动争议仲裁委员会很难确认录音材料的真实性；6、劳动者可以通过人证，其他离开公司的员工的证言，证明劳动者在公司上班；7、其他能与公司有关的材料（工作署名的文件），均可作为证据使用。扩展资料根据《中华人民共和国劳动合同法》第三十九条?劳动者有下列情形之一的，用人单位可以解除劳动合同：（一）在试用期间被证明不符合录用条件的；（二）严重违反用人单位的规章制度的；（三）严重失职，营私舞弊，给用人单位造成重大损害的；（四）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；第四十二条劳动者有下列情形之一的，用人单位不得依照本法第四十条?、第四十一条?的规定解除劳动合同：（一）从事接触职业病危害作业的劳动者未进行离岗前职业健康检查，或者疑似职业病病人在诊断或者医学观察期间的；（二）在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的；（三）患病或者非因工负伤，在规定的医疗期内的；（四）女职工在孕期、产期、哺乳期的；（五）在本单位连续工作满十五年，且距法定退休年龄不足五年的；（六）法律、行政法规规定的其他情形。