公司解除劳动关系必须履行法定的程序劳动法实施之前企业和员工解除劳动关系的方式是：开除和除名。法定程序是将书面通知送达劳动者,送达的方式有直接送达、邮寄送达、公告送达。根据《中华人民共和国劳动法》和《中华人民劳动劳动合同法》的规定，企业和员工必须依法

公司解除劳动关系必须履行法定的程序

劳动法实施之前企业和员工解除劳动关系的方式是：开除和除名。法定程序是将书面通知送达劳动者,送达的方式有直接送达、邮寄送达、公告送达。

根据《中华人民共和国劳动法》和《中华人民劳动劳动合同法》的规定，企业和员工必须依法定或约定条件解除劳动关系。企业和劳动者解除劳动关系,企业必须向劳动者出具《解除劳动关系通知书》或者签定《解除劳动关系协议书》。

如张某为复转军人，后分配为甲企业正式职工，1993年某公司因需要开具了调函将张某调入，履行了调入企业的正式手续，双方建立劳动关系。而当某公司要与张某解除劳动关系时，按规定必须履行通知等法定程序，否则按规定视为未解除劳动关系。此后，张某与该公司发生纠纷，某公司以张某多年未提供实际劳动，认为劳动关系已自行终止，而张某认为双方未履行解除劳动关系的手续，因此双方仍存在劳动关系。本案公司的理由，是不符合解除劳动关系的方式和程序的。

提示：

单位方面：企业一方在处理劳动关系纠纷时,应该按照法定条件和劳动者解除劳动关系，并将《解除劳动关系通知书》及时送达劳动者本人或其同住成年家属，如果劳动者下落不明，企业可采用公告的方式送达。否则，达不到解除劳动关系的法律效果。

劳动者方面：劳动者一方在接到企业的解除劳动关系的书面通知后，应及时向劳动争议仲裁委员会提起劳动仲裁，以保护自己的劳动权益。企业与劳动者解除劳动关系，企业未履行通知义务，劳动者为了更好的保护自己合法的劳动权益，也应当及时向劳动争议仲裁委员会提起劳动仲裁，请求确认劳动关系。

总之，劳动者和单位均应及时处理双方发生的争议，采取相互理解和互让的态度，建立和谐的劳动关系。