公司解除劳动关系的法定程序是：劳动者符合法定解除的情形，发出解除劳动合同通知，解除劳动合同。
《劳动合同法》第三十九条规定，劳动者有下列情形之一的，用人单位可以解除劳动合同：
（一）在试用期间被证明不符合录用条件的；
（二）严重违反用人单位的规章制度的；
（三）严重失职，营私舞弊，给用人单位造成重大损害的；
（四）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；
（五）因本法第二十六条第一款第一项规定的情形致使劳动合同无效的；
（六）被依法追究刑事责任的。
用人单位与劳动者协商一致，可以解除劳动合同。
协商解除劳动合同没有规定实体、程序上的限定条件，只要双方达成一致，内容、形式、程序不违反法律禁止性、强制性规定即可。
若是用人单位提出解除劳动合同的，用人单位应向劳动者支付解除劳动合同的经济补偿金。
即具备法律规定的条件时，劳动者享有单方解除权，无须双方协商达成一致意见，也无须征得用人单位的同意。具体又可以分为预告解除和即时解除。
1、预告解除
概念：即劳动者履行预告程序后单方解除劳动合同。
两种情形：
（1）劳动者提前30日以书面形式通知用人单位，可以解除劳动合同。
（2）劳动者在试用期内提前3日通知用人单位，可以解除劳动合同。
2、即时解除：
即劳动合同法第38条规定的情形。对于第一款规定的几种情形劳动者可以单方解除合同。
注意：用人单位以暴力、威胁或者非法限制人身自由的手段强迫劳动者劳动的，或者用人单位违章指挥、强令冒险作业甚至危及劳动者人身安全的，劳动者可以立刻解除劳动合同，不需事先告知用人单位。这种属于即时解除中可以立即解除且不用事先告知用人单位的情形。
注意：对于劳动者可即时解除劳动合同的上述情形，劳动者无须支付违约金，用人单位应当支付经济补偿。
根据法律规定可以得知，公司解除劳动关系的法定程序是劳动者符合法定解除的情形，发出解除劳动合同通知，解除劳动合同。以上便是找法网小编为您带来关于解除劳动关系法定程序的相关知识，若大家有什么不了解的亦或是有其他疑问的可以咨询找法网的律师。
