要证明公司非法辞退，需从辞退理由、程序合法性及证据充分性三个核心维度综合判断并收集证据。以下从这三个方面为你详细阐述：

一、辞退理由的合法性审查

1. 法定可辞退情形：根据《中华人民共和国劳动合同法》第三十九条至第四十一条，公司合法辞退需满足特定条件，如劳动者在试用期内不符合录用条件、严重违反规章制度或失职造成重大损失、被依法追究刑事责任等。若公司辞退理由不在此列，则可能构成非法辞退。

2. 禁止辞退情形：若劳动者存在从事接触职业病危害作业未进行离岗前健康检查、患职业病或因工负伤并被确认丧失劳动能力、医疗期未满、女职工孕期产期哺乳期、连续工作满十五年且距退休不足五年等情形，公司不得单方解除劳动合同。若公司在此类情况下辞退员工，则明显违法。

3. 典型非法辞退案例：如公司以“末位淘汰”为由辞退员工，或未明确约定录用条件即主张试用期不合格，均可能被认定为非法辞退。

二、辞退程序的合规性审查

1. 通知义务：公司需提前三十日书面通知员工（经济性裁员需额外向工会或全体职工说明情况）。若未履行通知义务，则可能构成程序违法。

2. 工会协商程序：公司单方解除合同时，应事先将理由通知工会并听取意见。若未通知工会，即使理由合法也可能被认定为程序瑕疵。

3. 经济补偿计算：合法辞退需按工作年限支付经济补偿（每满一年支付一个月工资）。若公司未支付或支付不足，则可能构成非法辞退的附加证据。

三、证据材料的完整性审查

1. 劳动关系证明：

   • 劳动合同：明确记载入职时间、岗位、合同期限等关键信息，是证明劳动关系的基础证据。
   • 工资支付记录：包括银行流水、工资条，证明公司定期支付薪酬的事实。
   • 社保缴纳记录：通过官方渠道获取的缴费记录，佐证劳动关系的存续时间。
   • 工作证与考勤记录：身份凭证与出勤情况记录，间接证明劳动关系。

2. 辞退事实证据：

   • 辞退通知：书面辞退信、电子邮件、短信等正式通知，需包含辞退时间、原因。
   • 沟通记录：与公司领导或人力资源部门的聊天记录，尤其是关于辞退事宜的讨论。
   • 录音录像：在合法前提下，记录与公司负责人沟通辞退事宜的过程，确保内容清晰、真实。

3. 辞退合法性反驳证据：

   • 公司规章制度：获取并审查员工手册、规章制度文本，确认其合法性及是否公示培训。若公司未按规定程序执行，或规章制度本身不合法，则辞退行为可能违法。
   • 反驳证据：针对公司提出的辞退理由（如违反规定、不能胜任工作），提供相反证据，如工作成果、同事证言等，证明指控不实。

四、行动建议

1. 保持冷静，收集证据：在面临辞退时，保持冷静，按照上述分类系统收集证据，确保证据的完整性和真实性。

2. 寻求法律帮助：若对证据收集或法律程序有疑问，可向我咨询，我会根据你的具体情况提供针对性的法律建议。

3. 提起劳动仲裁或诉讼：当证据充分时，可通过劳动仲裁委员会提起仲裁或向法院提起诉讼，维护自身合法权益。

举例说明：假设你因公司以“末位淘汰”为由被辞退，且未收到书面辞退通知，也未与公司就辞退事宜进行充分沟通。在此情况下，你可收集劳动合同、工资支付记录等证明劳动关系的证据，以及公司未提前通知、未听取工会意见等程序违法的证据。同时，你可查找相关法律法规或案例，证明“末位淘汰”并非合法辞退理由。综合这些证据，你可向劳动仲裁委员会提起仲裁，主张公司非法辞退并要求赔偿。