公司的解除劳动关系证明能够证明存在劳动关系。以下从不同角度为你详细分析：

法律层面

根据《中华人民共和国劳动合同法》等相关法律法规，用人单位与劳动者建立劳动关系后，应当签订书面劳动合同。当劳动关系解除时，用人单位有义务为劳动者出具解除或者终止劳动合同的证明。这份证明是劳动关系曾经存在并已解除的直接证据，它明确记载了劳动者与用人单位之间的劳动关系起始和结束时间等关键信息，在法律上具有证明劳动关系存在的效力。例如，在劳动者申请劳动仲裁或提起诉讼，主张与用人单位存在劳动关系以获取相应权益（如未支付的工资、经济补偿等）时，解除劳动关系证明就是重要的证据之一。

实际案例角度

在实际的劳动纠纷处理中，解除劳动关系证明经常被作为证明劳动关系的关键证据使用。比如，小李在某公司工作一段时间后被公司辞退，公司为其出具了解除劳动关系证明。后来小李发现公司未为其缴纳部分社保，在与公司协商无果后，小李向劳动仲裁机构申请仲裁，要求公司补缴社保。在仲裁过程中，小李提交的解除劳动关系证明就很好地证明了他在该公司工作过，与公司存在劳动关系，为仲裁机构认定事实提供了有力依据。

特殊情况说明

虽然解除劳动关系证明一般能证明劳动关系，但也存在一些特殊情况需要注意。

1. 证明真实性存疑：如果用人单位出具的解除劳动关系证明存在伪造、变造等情况，那么这份证明就不能作为证明劳动关系的有效证据。例如，用人单位为了逃避法律责任，私自篡改证明上的劳动关系存续时间等关键信息，此时劳动者可以通过其他证据来证明劳动关系的真实情况，如工资支付记录、考勤记录、工作证等。
2. 未出具证明的情况：有些用人单位在解除劳动关系时，可能出于各种原因没有为劳动者出具解除劳动关系证明。在这种情况下，劳动者可以通过收集其他证据来证明劳动关系，如与用人单位签订的劳动合同、工作过程中的邮件往来、同事的证言等。这些证据相互印证，也可以形成完整的证据链，证明劳动者与用人单位之间存在劳动关系。

如果你在劳动关系方面还有其他疑问，比如解除劳动关系时的经济补偿问题、未出具解除证明的维权方式等，都可以直接向我咨询。