要证明自己被公司辞退，关键在于收集和保留能直接或间接证明劳动关系解除且责任在公司一方的证据。以下是具体方法及分析：

1. 书面辞退通知
   最直接的证据是公司出具的书面辞退文件，如《解除劳动合同通知书》《辞退证明》等。这类文件需明确载明辞退原因、时间，并加盖公司公章或由负责人签字。若公司拒绝出具，可通过录音、录像等方式记录与HR或上级沟通辞退事宜的过程，要求对方确认辞退事实（例如：“您刚才说公司要辞退我，对吗？”）。

2. 工作交接记录
   若公司要求办理工作交接（如归还工牌、电脑、文件等），可保留交接单、邮件或聊天记录。例如，交接单上若注明“因公司原因解除劳动关系”，可直接证明辞退；若未明确原因，可结合其他证据辅助证明。

3. 工资及社保停发记录
   公司辞退后通常会停发工资、停缴社保。可通过银行流水（显示工资未到账）、社保缴费记录（显示单位停缴）证明劳动关系已终止。若公司未及时办理停缴，可进一步要求社保部门出具证明，或通过与公司沟通的录音/聊天记录确认停缴原因。

4. 同事或证人证言
   若有同事目睹辞退过程（如被当众宣布辞退），可请其出具书面证言或出庭作证。需注意，证人需与双方无利害关系，且证言需与其他证据相互印证。

5. 沟通记录（微信、邮件、录音等）
   保留与公司沟通辞退事宜的聊天记录、邮件或录音。例如，HR在微信中说“公司决定辞退你，明天不用来了”，或邮件中写明“因经营调整，与你解除劳动合同”。录音需注意合法性（避免窃听），且内容需清晰明确。

6. 其他辅助证据

   • 若公司以“严重违纪”等理由辞退，可要求公司出具具体违纪证据（如考勤记录、监控录像等）。若公司无法提供，可能构成违法辞退。
     
   • 若公司口头辞退后拒绝出具书面文件，可向公司发送书面函件（如EMS）要求出具辞退证明，并保留寄送凭证。若公司拒收或未回复，可结合其他证据证明其拒不出具的事实。

注意事项：

• 证据需合法取得，避免通过非法手段（如窃听、偷拍）获取，否则可能被排除。
  
• 若公司否认辞退，主张“员工自动离职”，需由公司承担举证责任（如证明员工未到岗且未履行请假手续）。
  
• 若对证据效力或辞退合法性有疑问，可直接向我咨询，我会结合具体证据和法律条款为您分析。