被公司辞退时，为了维护自己的合法权益，你需要保留以下关键证据：

1. 辞退通知或相关文件：

   • 这是最直接的证据，证明公司已经做出了辞退你的决定。无论是书面通知、电子邮件、短信还是其他形式的沟通记录，都应妥善保存。如果公司是通过口头方式通知的，尽量在事后通过书面形式（如邮件、短信）向公司确认辞退事宜，并保留好这些记录。

2. 劳动合同及附件：

   • 劳动合同是证明你与公司存在劳动关系的基础文件。同时，劳动合同中的条款，如工资、职位、工作内容、合同期限等，也是后续维权的重要依据。如果劳动合同中有关于辞退的特别约定，如辞退条件、经济补偿等，这些条款将直接影响你的权益。

3. 工资支付记录：

   • 保留好你的工资条、银行转账记录等，这些可以证明你的工资水平以及公司是否按时足额支付了工资。在辞退争议中，工资支付记录是计算经济补偿、赔偿金等的重要依据。

4. 考勤记录：

   • 考勤记录可以证明你的出勤情况，包括迟到、早退、旷工等。虽然这些记录通常用于证明你是否违反了公司的规章制度，但在某些情况下，如公司以“严重违反公司规章制度”为由辞退你时，考勤记录也可能成为关键证据。

5. 工作记录或项目成果：

   • 保留好你的工作记录、项目成果等，这些可以证明你在公司的工作表现和贡献。在辞退争议中，这些证据有助于证明你的工作能力和价值，从而争取更合理的经济补偿。

6. 沟通记录：

   • 与公司管理层或人力资源部门的沟通记录，包括邮件、短信、微信聊天记录等，都可能成为证明辞退原因、过程及双方态度的关键证据。特别是当公司未给出明确辞退理由或理由不充分时，这些沟通记录将尤为重要。

7. 其他相关证据：

   • 根据具体情况，还可能需要保留其他相关证据，如公司规章制度、员工手册、培训记录、奖惩记录等。这些证据有助于全面了解你在公司的工作情况以及公司辞退你的背景和原因。

在保留证据的同时，你还需要注意以下几点：

• 确保证据的完整性和真实性：所有证据都应保持完整，不得篡改或伪造。同时，要确保证据的真实性，避免使用虚假证据来支持自己的主张。
• 及时收集和保存证据：一旦得知被辞退的消息，应立即开始收集和保存相关证据。避免因为时间拖延而导致证据丢失或无法获取。
• 咨询专业律师：在保留证据的过程中，如果遇到任何疑问或困难，应及时咨询专业律师。律师可以根据你的具体情况提供针对性的法律建议和指导，帮助你更好地维护自己的合法权益。

如果公司违法辞退你，你可以依法主张以下权益：

• 要求公司继续履行劳动合同：如果公司违法辞退你，且你希望继续在公司工作，可以要求公司继续履行劳动合同。
• 要求公司支付经济补偿或赔偿金：根据《劳动合同法》的相关规定，公司违法辞退你时，应支付经济补偿或赔偿金。具体金额根据你的工作年限、工资水平等因素确定。

最后，建议你在处理辞退争议时保持冷静和理性。通过合法途径维护自己的权益，避免采取过激行为或违法手段。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。