当公司决定开除员工时，需要遵循一系列法定手续和程序，以确保解除劳动合同的合法性和合规性。以下是一个清晰、详细且具有深度的解答：

一、解除劳动合同的合法事由

公司开除员工必须有合法且充分的事由，这通常包括员工严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害、被依法追究刑事责任等情形。在本案中，如公司以员工严重违反劳动纪律为由开除，需确保该事由有相应的事实证实，比如公司存放在仓库的物件丢失，且能证明是员工在岗期间丢失的。

二、公司规章制度的合法性

公司制定的规章制度必须内容合法、程序民主，并且事后进行了公示。这意味着规章制度不能违反法律法规的强制性规定，制定过程中应征求员工意见，确保员工的知情权和参与权，且规章制度应明确告知员工，以便员工遵守。

三、通知工会组织

公司在解除劳动合同前，应当事先将理由通知所在公司工会组织。这是为了保障员工的合法权益，确保解除劳动合同的决策过程公开、透明。如果公司未建立工会，根据地区规定，可能需要通知地方工会或征求职工代表意见。

四、向员工说明理由并送达解除决定

公司在解除劳动合同时，应当向员工说明解除的理由，确保员工了解被开除的具体原因。同时，解除的决定应当以书面形式送达员工，以便员工有明确的证据来维护自己的权益。

五、出具解除劳动合同证明并办理相关手续

根据《中华人民共和国劳动合同法》第五十条的规定，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。这是公司的法定义务，必须履行。

六、保留解除流程中的证据

公司在解除劳动合同的过程中，应注意保留各个环节的证据，如解除通知、工会意见、员工签字确认的文件等。这些证据在后续可能发生的劳动争议中具有重要的证明作用。

综上所述，公司开除员工需要遵循一系列法定手续和程序，包括确保解除事由的合法性、公司规章制度的合法性、通知工会组织、向员工说明理由并送达解除决定、出具解除劳动合同证明并办理相关手续以及保留解除流程中的证据。如果公司未按照这些程序操作，可能构成违法解除劳动合同，需要承担相应的法律责任。