要证明您已经与公司解除了劳动关系，可以从以下几个方面进行综合考量并收集相关证据：

一、书面文件作为直接证据

1. 解除劳动合同通知/通知书：如果公司主动解除了与您的劳动关系，他们应当向您发送书面的解除劳动合同通知，其中会明确解除的原因、日期等关键信息。这是最直接且有力的证据，务必妥善保存。

2. 离职证明：离职证明是确认劳动关系解除的常见且重要文件。它应包含您的基本信息（如姓名、身份证号）、工作岗位、入职及离职时间，并加盖公司公章。在离职时，务必要求公司出具并加盖公章的离职证明。

3. 协商解除协议：如果双方是协商一致解除劳动关系的，那么应签订详细的协议，明确解除的各项事宜，包括但不限于经济补偿、工作交接等。这份协议也是证明劳动关系解除的重要证据。

二、实际工作状态的变化

1. 停止工作：观察自己是否已不再为公司从事日常工作任务，不再接受公司的工作安排和管理。这是判断劳动关系是否解除的重要标志之一。

2. 工作交接完成：按照公司要求完成工作交接，包括相关资料、财物的移交，并签署交接清单。工作交接的完成可以进一步证明工作关系的终止。

三、劳动管理相关情况的查询

1. 社保和公积金减员：通过官方渠道（如社保局网站、公积金管理中心等）查询自己的社保和公积金缴纳状态。如果显示已减员，通常意味着公司已办理停缴手续，这也是劳动关系已解除的一个信号。

2. 工资停发：核实公司是否已停止发放工资和福利待遇。您可以通过银行流水等方式来核实这一点，工资的停发也是劳动关系结束的一个重要标志。

四、电子证据和证人证言的辅助

1. 电子证据：如果与公司的沟通中有涉及劳动关系解除的电子邮件、短信、微信聊天记录等，这些也可以作为证据使用。但需注意电子证据的完整性和真实性，必要时可进行公证或鉴定。

2. 证人证言：如果在劳动关系解除过程中有第三方在场见证，如同事、领导或其他相关人员，他们的证言也可以作为辅助证据。但证人证言的证明力相对较弱，需要结合其他证据综合判断。

五、法律程序与裁决的效力

如果双方就劳动关系解除存在争议，且无法通过协商解决，那么可以通过劳动仲裁或诉讼来解决。仲裁裁决书或法院判决书生效后，其中判定劳动关系解除的内容具有法律效力，这也是证明劳动关系解除的最终方式。

六、其他注意事项

1. 在离职时，务必按照公司规定办理离职手续，并要求公司出具离职证明。
2. 如果公司拒绝出具离职证明或存在其他违法行为，您可以向劳动监察部门投诉或寻求法律援助。
3. 在收集证据时，务必确保证据的合法性和真实性，避免使用非法手段获取证据。

综上所述，证明已解除劳动关系需要综合考量多个方面并收集相关证据。在缺乏直接证据的情况下，应综合运用各种间接证据形成一个完整、合理的证据链以确保判断的准确性和合法性。