在公司向员工出具解除劳动合同的证明时才算解除劳动合同。并且在解约时，公司还要在十五日内及时为员工转移档案和社会保险关系，员工则要按双方的约定完成工作交接。
法律依据：《中华人民共和国劳动合同法》第三十六条 用人单位与劳动者协商一致，可以解除劳动合同。
第三十七条 劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。
第五十条 用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。
找法网提醒您，公司违法解除劳动关系的情形是根据《劳动合同法》第42条规定，劳动者有下列情形之一的，用人单位不得依照本法第40条、第41条的规定解除劳动合同：
1.从事接触危害作业的劳动者未进行离岗前职业健康检查，或者疑似职业病病人在诊断或者医学观察期间的;
2.在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的;
3.患病或者非因工负伤，在规定的医疗期内的;
4.在孕期、产期、哺乳期的;
5.在本单位连续工作满15年，且距法定退休年龄不足5年的;
6.法律、行政法规规定的其他情形。
解除劳动合同的证明需包括以下内容：劳动者的个人基本信息；在单位的任职情况；解除劳动合同的原因；双方各自的权利和义务；解除劳动合同的时间；以及单位的盖章等。
法律依据：
《中华人民共和国劳动合同法》第五十条
用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。
《中华人民共和国劳动合同法》第八十九条
用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。
