公司违法辞退员工时，员工需要收集以下几类证明来维护自身权益：
一、辞退相关的直接证据
辞退通知书：
- 如果公司以书面形式辞退员工，辞退通知书是最直接的证据。上面通常会载明辞退的原因、日期等关键信息，能够直接证明公司的辞退行为。
谈话记录：
- 若没有书面辞退通知，员工与公司管理层或人力资源部门关于辞退事宜的谈话录音、录像或者文字记录也可作为证据。例如，谈话中提及辞退的原因不符合法定情形等内容，能够间接证明公司的辞退行为违法。
二、劳动关系的证明
劳动合同：
- 劳动合同是明确双方劳动关系、工作岗位、工作内容、劳动报酬等重要条款的基础文件，能够直接证明员工与公司之间存在劳动关系。
工资支付记录：
- 如银行工资流水明细、工资条等，显示公司向员工支付工资的情况，可证明劳动关系的存在以及工资支付情况。
工作证、考勤记录：
- 工作证是员工身份的象征，考勤记录能表明员工正常工作的情况，都是劳动关系存在的有力证据。
三、证明辞退违法的证据
公司规章制度及员工知晓证据：
- 如果公司以违反规章制度为由辞退员工，那么公司的规章制度文本以及员工知晓该制度的证据（如培训签到记录等）是重要证据。若公司的辞退理由不符合规章制度规定或者规章制度本身不合法，就能证明辞退违法。
工作任务分配、绩效考核标准等证据：
- 以不能胜任工作辞退为例，若单位没有提供相应的培训或调岗证据，劳动者可收集工作任务分配、绩效考核标准等证据，以证明公司辞退行为缺乏合法依据。
四、其他辅助证据
同事证言：
- 同事对员工工作情况、辞退相关情况的证明也可作为辅助证据。但由于证人与公司可能存在利害关系，其证明力相对较弱，需要结合其他证据综合判断。
与用人单位沟通协商的记录：
- 如员工与公司就辞退事宜进行沟通协商的记录，包括邮件、短信、微信聊天记录等，能够证明员工对辞退行为的态度以及公司的回应情况。
在收集证据时，员工需要注意以下几点：
- 确保证据的真实性和合法性：收集的证据必须真实可靠，且来源合法，不得通过非法手段获取证据。
- 及时收集并保存证据：在辞退行为发生后，员工应及时收集并保存相关证据，以免证据灭失或难以获取。
- 寻求专业法律帮助：如果员工对证据收集或法律程序不熟悉，可以寻求专业律师的帮助，以确保自身权益得到有效维护。
若公司违法辞退员工，员工可以依法要求公司承担相应的法律责任，包括但不限于支付赔偿金、继续履行劳动合同等。因此，在遭遇违法辞退时，员工应积极收集证据并寻求法律帮助，以维护自身合法权益。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。