当您被公司解除劳动关系时，公司有义务为您出具一系列相关的证明文件。这些证明不仅是对您工作经历的记录，也是您未来求职、享受相关权益的重要依据。具体来说，公司应当为您出具以下证明：
解除或终止劳动合同的证明：
- 这是最核心的证明文件，它明确记载了您与公司的劳动关系已经解除或终止。
- 根据《劳动合同法》第五十条的规定，用人单位应当在解除或者终止劳动合同时出具这样的证明。
- 证明中应包含您的姓名、身份证号码、入职日期、离职日期、所在部门、担任职务等基本信息，并加盖公司公章以确认其法律效力。
工作经历证明（可选但推荐）：
- 虽然不是法律强制要求的，但一份详细的工作经历证明可以更全面地展示您在公司的工作表现和职责。
- 这对于您未来求职时向新雇主展示自己的能力和经验是非常有帮助的。
其他相关证明（根据具体情况）：
- 如果您与公司之间有竞业限制协议或其他特殊约定，公司可能还需要出具相关的证明文件，以明确这些约定的执行情况。
证明文件的用途：
- 证明您与公司的劳动关系已经解除，是您未来求职、办理社保转移、公积金提取等手续的重要依据。
- 如果您希望享受失业保险待遇，这份证明也是必不可少的。
如果公司未出具证明怎么办：
- 根据《劳动合同法》第八十九条的规定，如果公司违反规定未向您出具解除或者终止劳动合同的书面证明，您可以向劳动行政部门投诉，要求公司改正。
- 如果因公司未出具证明而给您造成损害的，公司还应当承担赔偿责任。
- 在实际操作中，如果公司拒绝出具证明，您还可以考虑通过劳动仲裁等法律途径来维护自己的权益。
入职新公司的注意事项：
- 虽然离职证明不是入职新公司的必备文件，但新公司通常会要求您提供以避免潜在的纠纷。
- 如果公司暂时无法出具离职证明，您可以向新公司解释情况，并提供其他证明材料（如工资单、社保缴纳记录等）以及一份承诺函，承诺您与原公司的劳动关系已经解除。
综上所述，当您被公司解除劳动关系时，务必要求公司出具解除或终止劳动合同的证明以及其他相关证明文件。这些证明对于您未来的职业发展和权益保障都是至关重要的。