要证明被公司开除，你需要从多个方面系统收集和整理证据，以确保你的权益得到充分保护。以下是一些关键步骤和证据类型，供你参考：
一、直接证据
离职证明/解除劳动合同通知书/辞退通知书：
- 这是最直接且关键的证明文件，明确表明你与公司的劳动关系已经终结。
- 确保文件上包含你的姓名、身份证号、工作岗位、入职日期、离职日期以及离职原因（明确为“开除”或“辞退”）等信息。
- 根据《中华人民共和国劳动合同法》第五十条，用人单位有义务在解除劳动合同时出具此类证明。
解除劳动关系协议书（如有）：
- 如果双方就解除劳动关系达成了协议，这份文件将详细记录各项约定，如工资结算、经济补偿等。
- 它是明确双方权利和义务的重要依据，也是后续解决纠纷的关键材料。
开除决定文件：
- 包括公司办公会决议、人事部门的处理决定等，阐述开除的具体事由和依据。
- 这份文件能帮助你明确被开除的原因，作为日后维权的重要参考资料。
二、间接证据
工资结算证明：
- 确保公司已结清你在职期间的工资报酬，防止拖欠工资。
- 工资结算证明应包含应发工资、实发工资、扣除项目等明细。
社保、公积金减员证明：
- 证明公司已停止为你缴纳社保和公积金，这是劳动关系终止的间接证据。
- 你可以通过相关部门的网站或办事窗口查询并打印这份证明。
工作交接单：
- 记录离职日期、交接的工作内容等信息，证明你已完成工作交接。
- 工作交接单是离职过程的重要组成部分，也是证明你与公司劳动关系终结的间接证据。
三、其他辅助证据
电子邮件或书面通信：
- 保存公司通过电子邮件、企业邮箱、短信等方式发送的关于解雇事宜的通知。
- 确保保留原始文件、打印件或截图，并记录发送和接收的时间戳。
录音和录像：
- 在与公司领导或人事部门沟通关于开除事宜时，可以合法地进行录音或录像。
- 确保录音内容清晰明确，能够体现出公司开除你的意图和原因。在进行录音前最好告知对方，避免因侵犯他人隐私导致证据无效。
证人证言：
- 如果有同事或其他相关人员目睹了你被公司开除的过程或了解相关情况，他们可以作为证人提供证言。
- 证人需要清晰地描述事件的经过和细节，并愿意在必要时出庭作证。最好以书面形式记录下他们的证言，并让证人签字确认。
四、维权途径
- 核对证明内容：拿到证明后，务必仔细核对内容是否准确无误。如有错误或遗漏，应立即与公司沟通并要求更正。
- 向劳动行政部门举报：若用人单位拒绝出具相关证明，你可向劳动行政部门举报，由劳动行政部门责令公司出具，并可要求公司承担赔偿责任。
- 法律途径：若无法通过上述方法解决问题，或用人单位存在违法行为导致你权益受损，你可考虑向劳动争议仲裁机构申请仲裁，或向人民法院提起诉讼。在仲裁或诉讼过程中，应提供充分的证据证明自己的主张。
综上所述，为了有效证明被公司开除，你应全面收集各类证据，包括直接证据、间接证据以及其他辅助证据，并确保所有材料的真实性和合法性。同时，了解并运用维权途径，以维护自己的合法权益。