要证明公司与你解除了劳动合同，关键在于收集和保留能直接或间接证明双方劳动关系终止的证据。以下是具体的方法和要点：

1. 书面解除通知
   最直接的证据是公司出具的书面解除劳动合同通知书或解雇函。这类文件通常会明确写明解除原因、解除日期及双方权利义务的终止时间。如果公司通过邮件、短信或书面形式发送了此类通知，务必保存好原件或电子证据（如邮件截图、短信记录等）。

2. 离职手续文件
   办理离职手续时，公司通常会要求你签署《离职交接单》《离职证明》等文件。这些文件可能包含“劳动关系已解除”或类似表述，可作为辅助证据。若公司未主动提供，可要求其出具书面离职证明，明确劳动关系终止的事实。

3. 工资和社保停发记录
   劳动关系解除后，公司会停止发放工资并停缴社保。可通过银行流水、社保缴费记录等证明工资和社保的停发时间，间接佐证劳动关系已终止。例如，若工资发放至某月，而次月未再发放，且社保同步停缴，可结合其他证据形成完整链条。

4. 工作交接记录
   若公司要求你进行工作交接（如归还设备、移交文件等），可保留交接单、聊天记录或邮件等证据。这些记录能证明你已履行离职前的义务，进一步支持劳动关系已解除的主张。

5. 沟通记录
   与公司沟通解除劳动合同的过程中，保留所有相关记录，包括邮件、短信、微信聊天记录或录音等。例如，若公司通过邮件明确表示“决定与你解除劳动合同”，或你在沟通中询问“是否已解除劳动关系”并得到肯定答复，这些均可作为证据。

6. 证人证言
   若有同事或上级知晓公司解除劳动合同的事实，可请其出具书面证言或出庭作证。证人证言需结合其他证据使用，以增强证明力。

7. 其他间接证据
   如公司收回办公权限（门禁卡失效、邮箱停用）、停止安排工作等，也可作为辅助证据。但需注意，间接证据的证明力较弱，需与其他证据形成完整证据链。

注意事项：

• 若公司未出具书面解除通知，可通过书面形式（如邮件、短信）向公司确认劳动关系状态，并保留沟通记录。
  
• 若公司拒绝出具离职证明，可向劳动监察部门投诉或申请劳动仲裁，要求公司履行法定义务。
  
• 收集证据时需确保合法性，避免通过非法手段获取证据（如窃听、偷拍等），否则可能影响证据效力。

若你已收集到部分证据但不确定是否充分，或需要进一步指导如何取证，可直接向我咨询，我会根据你的具体情况提供详细建议。