公司解除劳动关系是否必须履行法定的程序
公司解除劳动关系必须履行法定的程序。用人单位解除劳动关系应当提前三十天通知员工；过失性辞退应当事先将理由通知工会；劳动合同解除后，用人单位应当及时办理社保转移手续并报请当地劳动行政部门备案。公司解除劳动关系是否必须履行法定的程序的法律依据
《中华人民共和国劳动合同法》第五十条
用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。