公司开除员工必须遵循法定程序，否则可能构成违法解除劳动合同，需承担相应法律责任。具体程序如下，我将从不同开除情形为您详细阐述：

一、协商解除劳动合同的程序

若公司与员工协商一致解除劳动合同，程序相对灵活但需确保双方权益：

1. 协商一致：公司与员工就解除劳动合同达成一致意见。
2. 签订协议：双方签订书面协商解除协议，明确解除时间、经济补偿等事项。例如，协议中可约定“双方同意于XX年XX月XX日解除劳动合同，公司向员工支付经济补偿XX元”。
3. 办理手续：员工办理工作交接，公司结算工资、支付经济补偿，并出具解除劳动合同证明。

二、因员工过错开除的程序（法定解除）

若员工存在严重违纪、失职等过错行为，公司可依法开除，但需严格遵循程序：

1. 调查核实：公司需调查核实员工是否存在违规行为或不符合岗位要求的情况，并收集充分证据。例如，员工严重违反公司规章制度，公司应收集考勤记录、监控视频、证人证言等证据。
2. 通知工会：若公司设有工会，应提前将开除决定及理由通知工会，并研究工会意见，书面反馈处理结果。这是保障员工权益的重要环节。
3. 送达通知：以书面形式向员工送达解除劳动合同通知书，明确解除理由、时间等关键信息。例如，通知书可写明“因你严重违反公司规章制度，公司决定于XX年XX月XX日解除与你签订的劳动合同”。
4. 听取申辩：给予员工申辩机会，让其说明情况或解释。这有助于确保开除决定的公正性。
5. 办理离职：员工办理工作交接，公司结算工资、转移社保、出具解除劳动合同证明，并依法处理经济补偿或赔偿金事宜。若因员工过错开除，公司无需支付经济补偿。

三、非员工过错开除的程序（法定解除）

若因员工患病或非因工负伤等不能胜任工作的情况开除，公司需提前通知或额外付薪，并支付经济补偿：

1. 提前通知：公司需提前30日以书面形式通知员工解除劳动合同，或额外支付1个月工资后解除。例如，公司可选择“提前30日书面通知你解除劳动合同，或额外支付你1个月工资后解除”。
2. 支付补偿：按照员工在本单位的工作年限，每满1年支付1个月工资的经济补偿。6个月以上不满1年的，按1年计算；不满6个月的，支付半个月工资的经济补偿。计算公式为：经济补偿 = 工作年限 × 月工资（月工资指员工离职前12个月的平均工资）。
3. 办理手续：员工办理工作交接，公司结算工资、支付经济补偿、转移社保、出具解除劳动合同证明。

四、经济性裁员的程序

若因经营困难等需要进行经济性裁员，公司需遵循特定程序：

1. 提前说明：提前30日向工会或全体职工说明情况，听取意见。
2. 报告方案：将裁减人员方案向劳动行政部门报告。
3. 实施裁员：按照方案裁减人员，并依法支付经济补偿。

法律后果提示：若公司未按法定程序开除员工，可能构成违法解除劳动合同，员工有权申请劳动仲裁，要求恢复劳动关系或获得相应的经济补偿（按经济补偿标准的二倍支付赔偿金）。因此，公司务必严格遵循法定程序开除员工。

建议：公司在开除员工前，务必确保有合法事由且证据充分，并严格按照法定程序操作。员工若对开除程序有异议，可及时咨询专业律师，通过法律途径维护自身权益。如有任何疑问，欢迎直接向我咨询。