确保保留邮寄凭证或电子邮件的副本作为证据。协议书应包含解除的日期、原因以及双方同意的解除条件等。在仲裁过程中，一方成功申请解除劳动合同，而另一方不同意，仲裁机构或法院可以作出相关判决，证明劳动合同已经解除。应当遵守相关法律法规，特别是劳动合同法和劳动争议解决办法。
证明劳动合同已经解除通常通过以下方式进行：
1.口头声明：雇主和员工双方可以通过口头声明来互相确认劳动合同已经解除。这通常需要有证人在场，并将其记录下来以备日后使用。
2.书面解除通知：雇主或员工可以书面形式向对方发送解除劳动合同的通知。通常，解除通知应包含解除的原因、日期、签字等必要信息，并通过挂号信、快递或电子邮件等方式发送给对方。确保保留邮寄凭证或电子邮件的副本作为证据。
3.双方协议书：雇主和员工可以双方协商并签署一份协议书，明确双方同意解除劳动合同。协议书应包含解除的日期、原因以及双方同意的解除条件等。
4.劳动仲裁/法院判决：如果雇主和员工无法就解除劳动合同达成一致，双方可以提起劳动仲裁或将争议提交法院解决。在仲裁过程中，一方成功申请解除劳动合同，而另一方不同意，仲裁机构或法院可以作出相关判决，证明劳动合同已经解除。
以上方式都可以作为证据，以证明劳动合同已经解除。但是需要根据实际情况和法律规定来确定最适合的证明方式。应当遵守相关法律法规，特别是劳动合同法和劳动争议解决办法。对于法律纠纷，最好请律师提供专业建议。