要证明公司解除了劳动关系，可以从以下几个方面来收集和整理证据，以确保证据的全面性、真实性和合法性：
一、主要证据
解除劳动合同证明书：
- 由用人单位直接出具，明确记载解除劳动关系的具体原因、日期等关键信息。
- 该证明应加盖单位公章，以确保其法律效力。
离职证明：
- 通常包含员工的姓名、身份证号、职位、入职与离职时间等基本信息。
- 直观反映劳动关系已经解除，是常见的证明材料之一。
二、辅助证据
社保减员记录：
- 社保部门的缴费记录显示，劳动关系解除后单位会办理减员手续。
- 可作为辅助证明，表明劳动关系已经终止。
工资结算记录：
- 最后一次工资发放的情况及明细，能间接反映工作已经截止。
- 若工资发到某一日期后不再发放，可作为劳动关系解除的佐证。
工作交接记录：
- 包括交接清单、邮件等，详细记录交接的内容。
- 邮件中若写明“已完成工作交接，自今日起不再负责相关工作”，可证明工作已经终止。
双方的沟通记录：
- 如短信、邮件、聊天记录等，涉及解除劳动关系的明确表述。
- 这些记录也能作为证明劳动关系解除的证据。
劳动仲裁决定书或法院判决书：
- 如果劳动关系解除经过了法律程序，相关的决定书或判决书具有权威性。
- 是证明劳动关系解除的有力证据。
三、证据收集与整理
- 在收集证据时，应确保证据的真实、关联和合法性。
- 尽量收集多种证据，形成相互印证的证据链，以增强证明力。
- 保存好所有证据的原件或复印件，以备不时之需。
综上所述，通过收集解除劳动合同证明书、离职证明等主要证据，以及社保减员记录、工资结算记录、工作交接记录等辅助证据，可以全面、有效地证明公司解除了劳动关系。在收集证据时，务必注重证据的真实性、关联性和合法性，以确保自身权益得到有效维护。