当您被公司解除劳动关系且需要离职证明时，您可以按照以下步骤来处理：

一、了解离职证明的重要性

离职证明是用人单位在双方解除劳动关系后必须依法出具的书面证明文件。它不仅对劳动者再就业、享受社会保障待遇至关重要，也是用人单位履行法定义务、维护自身管理秩序和良好形象的重要体现。离职证明通常包含劳动者的基本信息、工作岗位、入职与离职日期，以及明确表明双方劳动关系已经解除等内容。

二、尝试与公司沟通

首先，您可以尝试与原公司的人力资源部门或相关负责人沟通，说明您需要离职证明的情况。有时候，这可能只是一个简单的沟通问题，公司可能会愿意为您出具离职证明。

三、收集替代材料

如果公司无法或拒绝出具离职证明，您可以收集一些替代材料来证明您的工作经历和劳动关系的解除。这些材料可能包括：

• 工资支付记录
• 工作证
• 考勤记录
• 同事证言
• 劳动合同解除通知书（如果包含离职证明必备内容）

这些材料可以在一定程度上替代离职证明，证明您的工作经历和劳动关系的解除。

四、查询公司注销档案

如果公司已经解散或注销，您可以到当地市场监督管理部门查询公司的注销档案。档案中可能包含公司解散清算的相关文件，其中可能有涉及员工离职情况的内容，这些都可以作为证明材料。

五、申请仲裁或起诉

如果您与原公司存在劳动争议纠纷，且需要离职证明作为证据，您可以向当地的劳动争议仲裁机构申请仲裁，或者向法院提起诉讼。仲裁裁决书或法院判决书可以起到离职证明的作用，证明您与原公司的劳动关系已经解除。

六、注意事项

1. 保持冷静与理性：在处理此类问题时，请保持冷静与理性，避免情绪化的行为。
2. 保留证据：无论您采取何种方式获取离职证明，都要确保保留好所有相关的证据和文件。
3. 了解法律：了解相关的法律法规，确保您的权益得到保障。

综上所述，虽然被公司解除劳动关系后获取离职证明可能会遇到一些困难，但您可以通过与公司沟通、收集替代材料、查询公司注销档案或申请仲裁等方式来解决问题。希望这些建议能对您有所帮助。