要证明公司是违法辞退员工，您需要从多个方面收集和整理证据，以构建一个完整且有力的证据链。以下是一些具体的步骤和建议：
一、收集辞退通知及相关文件
书面辞退通知：首先，尝试获取公司出具的书面辞退通知。这份通知应明确包含辞退的理由和时间，是证明违法辞退的关键证据。如果公司只提供了口头通知，您可以通过录音、让在场人员出具书面证明等方式来固定这一证据。
审查规章制度：检查公司辞退依据的规章制度。确认该制度是否经过民主程序制定（如职工代表大会讨论、与工会或职工代表平等协商等），以及是否向劳动者公示或告知。如果规章制度未满足这些条件，它就不能作为辞退的合法依据。
二、分析辞退理由的合法性
不符合录用条件：如果公司以员工不符合录用条件为由辞退，您需要查看公司是否有明确的录用条件，并且您是否知晓这些条件。同时，公司需要提供证据证明您确实不符合这些条件。
不能胜任工作：如果公司以您不能胜任工作为由辞退，您需要考察公司是否提供了培训或调岗机会，以及是否有证据证明您确实不能胜任工作。如果公司未能提供这些证据，其辞退行为可能构成违法。
三、收集工作表现证据
工作成果和业绩报告：准备能证明您工作表现良好的材料，如工作成果、业绩报告、考勤记录等。这些证据可以反驳公司不合理的辞退理由，证明您不存在严重违反单位规定或不能胜任工作的情况。
奖励和证书：如果您在工作中获得过奖励或证书，这些也可以作为证明您工作表现良好的证据。
四、获取证人证言
同事证言：如果有同事了解您的工作情况和辞退过程，您可以请他们提供证人证言。同事的证言可以证明公司辞退存在不合理之处，或者证明您并未达到公司所称的严重违纪程度。
出庭作证：确保证人能够出庭作证，以保证证言的真实性和有效性。
五、保存沟通记录
聊天记录和邮件：保存与公司领导、人事部门关于辞退事宜的聊天记录和邮件往来。这些记录可能包含公司辞退的真实原因或不合理之处，是证明违法辞退的重要线索。
通话录音：如果可能的话，对与公司的通话进行录音，以记录公司辞退的意愿和原因。
六、关注社保和工资发放情况
社保停缴：如果公司违规辞退您，社保可能会提前停缴。您可以查询社保缴纳记录，以发现可能的违规行为。
工资结算：检查工资结算是否符合规定。如果公司未按照合同约定或法律规定结算工资，这也可能是违法辞退的线索之一。
七、法律途径
如果收集到足够证据后，您认为公司确实存在违法辞退行为，可以通过劳动仲裁或诉讼等法律途径来维护自己的权益。在申请劳动仲裁或提起诉讼时，请确保所有证据的真实性、关联性和合法性，以便在后续的法律程序中发挥作用。
综上所述，证明公司违法辞退员工需要您从多个方面收集和整理证据。通过构建一个完整且有力的证据链，您可以更有效地维护自己的合法权益。