要证明与公司已经解除劳动关系，通常可以通过以下几种方式来进行，这些方式既包含了直接证据，也涵盖了间接证据，以确保证明的充分性和有效性：
一、直接证据
解除劳动合同通知书：
- 这是最直接且有力的证据。根据《中华人民共和国劳动合同法》及相关司法实践，用人单位在解除劳动合同时，应当向劳动者发出书面的解除劳动合同通知书，并明确载明解除的依据及事由。这份通知书是证明劳动关系解除的关键文件。
- 通知书上应包含用人单位的公章、解除日期、解除原因等关键信息，以确保其法律效力。
离职证明：
- 离职证明是用人单位在劳动者离职时出具的，证明劳动者已与公司解除劳动关系的文件。它通常包含劳动者的姓名、身份证号、入职日期、离职日期、离职原因等信息。
- 离职证明也是证明劳动关系解除的重要证据，特别是当劳动者需要办理失业保险、再就业等相关手续时。
二、间接证据
在无法直接获得解除劳动合同通知书或离职证明的情况下，劳动者还可以通过以下间接证据来证明劳动关系的解除：
工资结算记录：
- 工资结算记录，如银行转账记录、工资条等，可以证明用人单位在某一特定时间点后不再向劳动者支付工资，从而间接证明劳动关系的解除。
社会保险和公积金缴纳记录：
- 社会保险和公积金的缴纳记录可以显示用人单位在某一时间点后停止为劳动者缴纳相关费用，这也是劳动关系解除的一个重要标志。
工作交接记录：
- 如果劳动者在离职时进行了工作交接，并保留了相关的交接记录或确认书，这些记录也可以作为证明劳动关系解除的间接证据。
其他劳动者的证言：
- 在某些情况下，其他劳动者的证言也可以作为证明劳动关系解除的辅助证据。例如，他们可能目睹了劳动者离职的过程或听到了相关的通知。
来往邮件、聊天记录等：
- 如果劳动者与用人单位之间通过邮件、QQ、微信等方式进行沟通，并且这些沟通记录中包含了关于劳动关系解除的内容，那么这些记录也可以作为证明劳动关系解除的间接证据。
三、注意事项
- 保留原件：在收集证据时，应尽量保留原件，以确保证据的真实性和有效性。
- 及时收集：一旦发现劳动关系可能解除，应尽快收集相关证据，以免因时间推移而导致证据丢失或难以获取。
- 咨询专业人士：如果劳动者在收集证据或证明劳动关系解除过程中遇到困难，可以咨询劳动法律专业人士或律师，以获取专业的指导和帮助。
综上所述，证明与公司解除劳动关系需要综合运用直接证据和间接证据，以确保证明的充分性和有效性。在收集证据时，劳动者应尽量保留原件，并及时咨询专业人士以获取帮助。