被公司开除后若要维权，核心结论是需准备劳动关系证明、开除相关证据、工资及福利证据、其他辅助证据这四类资料，以下为你详细阐述：

1. 劳动关系证明

• 劳动合同：这是证明你与公司存在劳动关系最直接、最重要的证据。它明确了双方的权利和义务，包括工作内容、工作地点、工作时间、劳动报酬等关键信息。如果劳动合同丢失，可以尝试从公司人事部门复印并加盖公章，或者通过劳动仲裁机构要求公司出具。
• 工作证、工作服：这些物品可以直观地证明你是公司的员工，尤其是在一些没有签订书面劳动合同的情况下，它们能起到辅助证明的作用。
• 工资条、银行工资流水：工资条能详细显示你的工资构成、发放时间等信息，银行工资流水则可以证明公司实际向你支付了工资，二者结合能有力地证明劳动关系的存在以及工资发放情况。
• 社保缴纳记录：公司为你缴纳社保是履行法定义务的表现，社保缴纳记录可以从社保部门获取，它能证明你与公司之间存在劳动关系以及社保缴纳的具体情况。

2. 开除相关证据

• 开除通知：公司以书面形式开除你时，会出具开除通知，这是证明公司开除行为的关键证据。通知中应明确开除的原因、时间等信息。如果公司没有出具书面通知，你可以通过录音、录像等方式记录公司相关人员的口头开除决定。
• 与开除相关的沟通记录：包括与上级领导、人事部门的聊天记录、邮件往来等。这些记录可以反映公司开除你的过程和原因，例如公司是否提前与你沟通、沟通的内容是什么等。
• 证人证言：如果有同事目睹了公司开除你的过程，或者了解相关情况，可以请他们作为证人出具证言。证人证言应详细描述事件的发生时间、地点、经过等信息，并附上证人的联系方式和身份证号码。

3. 工资及福利证据

• 工资发放记录：除了工资条和银行工资流水外，还可以收集公司内部关于工资发放的规定、制度等文件，以证明公司是否存在拖欠工资、克扣工资等违法行为。
• 奖金、补贴发放记录：如果公司有发放奖金、补贴等福利，应收集相关的发放记录，如奖金发放表、补贴领取单等，以证明公司是否按照约定发放了这些福利。
• 加班记录：如果你存在加班情况，应收集加班的证据，如加班申请单、考勤记录、工作记录等，以证明公司是否支付了加班工资。

4. 其他辅助证据

• 公司规章制度：公司的规章制度是公司管理员工的重要依据，如果公司以你违反规章制度为由开除你，你需要了解该规章制度是否合法、是否经过民主程序制定、是否向你公示等。你可以从公司人事部门获取相关规章制度文件。
• 医疗证明：如果你因患病或非因工负伤在规定的医疗期内，公司不得解除劳动合同。如果你处于这种情况，应提供医疗证明，如病历、诊断证明、休假证明等，以证明你符合不能被开除的条件。
• 工伤认定书：如果你在工作中遭受事故伤害或患职业病，并被认定为工伤，公司在医疗期、停工留薪期等特殊期间不得解除劳动合同。工伤认定书是证明你工伤情况的重要证据。

在收集好上述资料后，你可以根据具体情况选择向劳动监察部门投诉或申请劳动仲裁来维护自己的合法权益。如果你在维权过程中遇到任何问题，都可以直接向我咨询。