公司解除劳动关系法定程序是将书面通知送达劳动者，送达的方式有直接送达、邮寄送达、公告送达。劳动者一方在接到企业的解除劳动关系的书面通知后，应及时向劳动争议仲裁委员会提起劳动仲裁，以保护自己的劳动权益。
法律依据：根据《劳动合同法》第八十九条，用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。
法律知识延伸阅读
公司改制是指依法改变公司原有的资本结构、组织形式、经营管理模式或体制等，使其在客观上适应公司发展新的需要的过程。公司改制可分为整体改制和部分改制。 法律依据： 《公
欠款纠纷诉讼的程序是： 1.准备证据材料；2.起诉：到有管辖权的法院立案庭起诉，需要带身份证、起诉书、证据材料等；4.法院受理：在5日内送达起诉状副本给被告，被告15日内提出答辩，5日内
交警现场的简易程序规定是，在道路上发生交通事故，未造成人身伤亡，当事人对事实及成因无争议的，可以即行撤离现场，恢复交通，自行协商处理损害赔偿事宜；不即行撤离现场的，应当迅速报