证明解除劳动合同可以通过单位出具的解除劳动合同证明予以证明，按照《劳动合同法》规定，劳动者办理离职手续时用人单位应该向劳动者出具解除劳动合同证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。

相关法律依据：

《劳动合同法》

第五十条用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。

劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。

用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。

一、我和单位解除劳动合同要提前多久通知

劳动合同解除，是指在劳动合同有效成立以后，当解除的条件具备时，因当事人一方或双方的意思表示，使劳动合同向将来消灭的行为。劳动合同的解除方式可分为协议解除和单方解除。协议解除，即劳动合同经当事人双方协商一致而解除。

1、一般情况下，劳动者解除劳动合同，应当提前30天以书面形式预告用人单位；

2、有下列情形之一的，劳动者可以随时通知用人单位解除劳动合同：

（1）在试用期内的，要前3天通知用人单位，可解除劳动合同。

（2）用人单位以暴力、威胁或者非法限制人身自由的手段强迫劳动的；

（3）用人单位未按照劳动合同约定支付劳动报酬或者提供劳动条件的。

二、劳动合同解除条件

1、劳动者对劳动关系的消灭主观上无法定过错。

2、有符合法律规定的劳动关系消灭的事实。

3、因不可归责于劳动合同双方当事人的事由而解除劳动合同的。