要证明公司是非法辞退员工，员工需要收集一系列证据来支持自己的主张，这些证据应涵盖劳动关系的存在、公司辞退行为的事实以及辞退行为的违法性。以下是从这三个方面详细阐述的证据收集要点：
一、证明劳动关系的存在
劳动合同：这是最直接且有力的证据，明确了双方的权利义务，包括工作岗位、工作内容、薪资待遇等核心条款。若未签订书面合同，可寻找其他能证明劳动关系的材料，如工作证、服务证、社保缴纳记录等。
工资支付记录：包括银行转账记录、工资条或公司出具的薪资确认单等，这些记录能够证明员工为公司提供了劳动并获得了相应的报酬。
工作证/服务证：印有公司名称、员工姓名、职位等信息的工作证件，是证明员工身份及与公司存在劳动关系的重要物证。
考勤记录：如打卡记录、签到表、电子考勤系统等，能够反映员工的出勤情况，进一步印证劳动关系的存在。
同事证言：其他员工的证人证言也可以作为辅助证据，但需注意证言的真实性和可信度，最好能结合其他证据使用。
二、证明公司辞退行为的事实
辞退通知书/邮件：公司发出的正式辞退通知，无论是纸质文件还是电子邮件，都应妥善保存。这些通知中通常会包含辞退原因、辞退日期等关键信息。
谈话录音/录像：如果与公司就辞退事宜进行过面谈，可以事先征得对方同意后进行录音或录像（需确保合法性，不侵犯他人隐私），以保留对话内容作为证据。
短信/微信聊天记录：与公司负责人或人力资源部门关于辞退的沟通记录，也是重要的证据来源，能够清晰记录公司传达辞退意图的过程。
离职手续办理记录：如离职交接单、离职证明等，证明员工已按要求办理离职手续，进一步印证辞退事实。
三、证明公司辞退行为的违法性
公司规章制度及违反情况：了解公司的规章制度，特别是关于辞退的相关规定，并对比自己的实际行为，看是否存在公司所称的违规行为。同时，收集证据证明自己并未违反相关规定或违规程度不足以构成辞退理由。若公司以违反规章制度为由辞退员工，但规章制度本身不合法或辞退理由不符合规章制度，则能证明辞退违法。
法律法规依据：熟悉《中华人民共和国劳动合同法》等相关法律法规中关于辞退的规定，特别是关于用人单位不得解除劳动合同的情形（如孕期、产期、哺乳期的女职工，患职业病或因工负伤并被确认丧失或部分丧失劳动能力的员工等）。如果公司的辞退行为违反了这些规定，则构成违法辞退。
无过失性辞退的法定情形与程序缺失：若公司主张无过失性辞退（如经济性裁员、不胜任工作等），需核查其是否满足法定情形并遵循相应程序（如提前通知工会、听取意见、支付经济补偿金等）。若程序缺失或情形不符，则辞退行为违法。
总结与建议：在收集证据时，员工应注重证据的真实性、合法性及关联性，确保能够形成完整的证据链。同时，建议员工在遭遇非法辞退时，及时咨询并寻求我的法律帮助，以确保自身权益得到有效维护。如果有任何疑问或需要进一步的法律指导，请直接向我咨询。