被公司辞退时，为了维护自己的合法权益，你需要收集以下几类关键证据：
劳动关系证明：
- 劳动合同：这是证明你与公司存在劳动关系最直接、最有效的证据。如果合同遗失或未签订，可以尝试通过工资条、工作证、考勤记录等辅助证明。
- 工资支付记录：如银行转账记录、工资条等，这些能证明公司向你支付了工资，进一步佐证劳动关系的存在。
辞退通知或相关证据：
- 书面辞退通知：如果公司以书面形式通知你被辞退，这是最直接的证据。务必保留好这份通知，包括其复印件或拍照留存。
- 口头辞退的录音或录像：如果公司是通过口头方式辞退你，尽量在对话过程中进行录音或录像，以记录下辞退的事实和原因。
- 电子邮件、短信或微信等电子证据：如果公司通过这些方式通知你被辞退，同样需要保存好相关的聊天记录或邮件内容。
辞退原因的证据：
- 公司规章制度：如果公司以你违反规章制度为由辞退你，你需要收集并保留该规章制度的相关条款，以及你并未违反这些条款的证据。
- 工作表现证明：如果公司以你工作表现不佳为由辞退你，你可以尝试收集工作评价、项目成果等证明你工作表现良好的证据。
- 其他相关证据：如公司内部的调查报告、证人证言等，这些也可能对证明辞退原因有所帮助。
其他辅助证据：
- 社保缴纳记录：这能证明公司为你缴纳了社会保险，进一步佐证劳动关系的存在。
- 工作证、考勤记录等：这些也能在一定程度上证明你与公司之间的劳动关系以及你的工作情况。
在收集证据的过程中，你需要注意以下几点：
- 确保证据的合法性：收集证据时，务必遵守法律法规，不得采取非法手段获取证据。
- 确保证据的完整性：尽量收集完整的证据链，以证明整个辞退过程的事实和原因。
- 及时保存和备份证据：电子证据容易丢失或被篡改，因此需要及时保存和备份。
如果公司违法辞退你，你可能有权获得赔偿。根据《中华人民共和国劳动合同法》的相关规定，公司违法解除劳动合同的，应当向你支付赔偿金。赔偿金的计算标准通常为你在本公司工作年限对应的月工资的两倍。
最后，我建议你：在收集证据的同时，也可以考虑与公司进行协商，看是否能够达成和解。如果协商无果，你可以向当地的劳动仲裁委员会申请劳动仲裁，以维护自己的合法权益。如果你在收集证据或申请劳动仲裁过程中遇到任何问题，都可以直接向我咨询，我会为你提供专业的法律帮助。