被开除时，劳动者应确保获得以下关键证据，以维护自身合法权益：
直接证据：
- 离职证明/解除劳动合同通知书/辞退通知书：这是最直接且关键的证明文件，能够证明劳动者与原单位劳动关系的终结。它应包含劳动者的姓名、身份证号、工作岗位、入职日期、离职日期、离职原因（明确为“开除”或“辞退”）等信息。根据《中华人民共和国劳动合同法》第五十条，用人单位应当在解除劳动合同时出具解除劳动合同的证明。
- 解除劳动关系协议书（如有）：如果双方就解除劳动关系达成了协议，这份协议将详细记录双方达成的各项约定，如工资结算、经济补偿等，是后续解决纠纷的重要依据。
- 开除决定文件：包括公司办公会决议、人事部门的处理决定等，这些文件阐述了开除的具体事由和依据，有助于劳动者明确被开除的原因，并作为日后维权的重要参考资料。
间接证据：
- 工资结算证明：显示已结清员工在职期间的工资报酬，包括应发工资、实发工资、扣除项目等明细，防止单位拖欠工资。
- 社保、公积金减员证明：证明单位已停止为员工缴纳社保和公积金，一般可通过相关部门的网站或办事窗口查询打印。
- 工作交接单：记录离职日期、交接的工作内容等信息，证明劳动者已完成工作交接，是离职过程的重要组成部分。
- 沟通录音录像/书面沟通记录：在与用人单位就开除事宜沟通时，合法合规地录音录像或保存短信、电子邮件等书面沟通记录，确保内容清晰完整，作为辅助证据。
- 证人证言：同事或其他了解开除情况的相关人员提供的证言，需能清楚陈述事实并愿意配合调查，间接证明开除的合理性或劳动者的工作表现。
若用人单位拒绝提供上述证据，劳动者可采取以下维权途径：
- 向劳动行政部门举报：根据《中华人民共和国劳动合同法》的相关规定，用人单位拒绝出具相关证明的，劳动者可向劳动行政部门举报，由劳动行政部门责令公司出具，并可要求公司承担赔偿责任。
- 法律途径：若无法通过上述方法解决问题，或用人单位存在违法行为导致劳动者权益受损，劳动者可考虑向劳动争议仲裁机构申请仲裁，或向人民法院提起诉讼。在仲裁或诉讼过程中，应提供充分的证据证明自己的主张。
在准备证据时，劳动者还需注意以下几点：
- 证据的合法性和合规性：确保所收集的证据不侵犯他人隐私或违反法律法规。
- 证据的完整性和真实性：尽量收集全面、真实的证据，以便仲裁委员会或法院能够更好地了解案情并作出公正的裁决。
- 及时保存和备份：对于电子证据，如电子邮件、短信等，应及时保存并备份，以防丢失或损坏。
被开除时，劳动者应积极收集并妥善保管上述关键证据，以确保在需要时能够有效维护自身的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。