被公司开除时，你应保留以下关键证据以维护自身合法权益：

一、直接辞退证据

1. 辞退通知书/离职证明：

   • 这是最直接且核心的证据，必须妥善保存原件或电子版。它应明确记载辞退的具体原因、生效日期等关键信息，并确认有公司盖章或相关负责人签字，以证明辞退事实及公司的正式决定。

2. 辞退公告：

   • 若公司在内部公告栏、工作群等渠道发布辞退公告，通过拍照、截图等方式固定证据。

二、劳动关系证明材料

1. 劳动合同：

   • 作为双方劳动关系的法律凭证，合同中关于工作岗位、期限、薪资待遇及解除条件等条款，对于判断辞退的合法性和计算经济补偿具有关键作用。

2. 工作证及考勤记录：

   • 工作证证明员工身份，考勤记录则反映工作时间和出勤情况，共同确认劳动关系的实际存在及员工的工作表现。

三、薪资与经济补偿相关证据

1. 工资支付记录：

   • 包括银行转账记录、工资条等，这些能全面展示员工的劳动报酬情况，特别是辞退前后的工资支付连续性或异常情况，是计算经济补偿金的重要依据。

2. 社保记录：

   • 社保记录的突然中断也能间接证明你被公司解雇。

四、沟通协商记录

1. 电子邮件与聊天记录：

   • 与公司领导、人力资源部门等相关人员关于辞退事宜的往来邮件、即时通讯软件的聊天记录等，应完整保留。它们可能包含辞退的具体说明、协商过程及双方意见交换等重要内容，有助于还原事实真相。

2. 谈话录音/录像：

   • 在合适且合法的场合下（如辞退面谈），可进行录音或录像。这些记录能直观反映辞退的过程和内容，但需注意遵守法律法规，避免侵犯他人隐私。

五、工作交接相关证据

1. 工作交接清单：

   • 公司要求你进行工作交接时，会有相应的工作交接清单。清单上列出交接的工作内容、物品等信息，并有交接双方的签字确认。这份清单可以证明公司已经启动了解除与你劳动关系的程序。

2. 离职手续办理记录：

   • 办理离职手续时的一系列流程和记录，如离职申请表、离职审批单等，也是重要的间接证据。这些记录通常会有公司相关部门和人员的签字或盖章。

六、其他辅助证据

1. 员工手册/公司规章制度：

   • 查阅并保存员工手册或公司规章制度中关于辞退的相关规定及程序，以判断公司的辞退行为是否符合内部规定及法律法规。

2. 证人证言：

   • 如有同事、上级或其他相关人员了解辞退事件的相关情况，可以请他们提供书面证言或在必要时出庭作证。证言应详细、客观地描述所见所闻的时间、地点、人物及具体经过，以增强证据的说服力。

3. 劳动仲裁或法院裁决：

   • 如果你与公司就解雇事宜发生了争议，并且已经通过劳动仲裁或法院进行了处理，相关的裁决书或判决书是强有力的证据。

法律建议：

• 在收集证据的过程中，请务必确保所有材料的真实性、合法性和完整性。任何伪造或篡改证据的行为都可能导致法律后果。
• 同时，注意保护自己的隐私权和合法权益，避免泄露不必要的个人信息或涉及法律纠纷。
• 如果你在收集证据或后续维权过程中遇到任何问题，可以直接向我咨询，我会根据你的具体情况提供进一步的法律建议和指导。