公司解除劳动关系是一个涉及多种情形和法定程序的过程。以下是对公司如何解除劳动关系的详细解答：
一、解除劳动关系的情形
协商一致解除：
- 公司与员工就解除劳动合同事宜达成一致意见，并签订书面协议。
- 这种情况下，公司通常需要按规定支付经济补偿，除非双方另有约定。
过错性解除：
- 员工存在严重违反公司规章制度、严重失职、给公司造成重大损害等过错行为。
- 公司可单方面解除劳动合同，且无需支付经济补偿。
- 公司应举证证明员工的过错行为，并确保解除通知明确、合法。
非过错性解除：
- 员工患病或非因工负伤，医疗期满后不能从事原工作，或不能胜任工作经培训或调岗后仍不能胜任。
- 公司需提前三十日以书面形式通知劳动者本人，或额外支付一个月工资后解除劳动合同。
- 同时，公司需依法支付经济补偿。
经济性裁员：
- 公司因经营困难、重整等经济原因需要裁减人员。
- 裁减人员需提前三十日向工会或全体职工说明情况，听取意见，并向劳动行政部门报告。
- 裁员后，公司需支付经济补偿。
二、解除劳动关系需遵循的规定
法定程序：
- 无论哪种解除情形，公司都需遵循法定程序，否则可能面临法律风险。
- 如未按规定提前通知或支付经济补偿，员工有权要求继续履行合同或要求公司支付赔偿金。
经济补偿：
- 经济补偿的标准通常根据员工在公司的工作年限和月工资来确定。
- 具体标准可能因地区、行业及公司内部规定而有所不同。
离职手续：
- 解除劳动合同后，公司需为员工办理离职手续，包括结算工资、社保转移等。
- 离职手续应规范、合法，确保员工的权益得到保障。
三、注意事项
证据保留：
- 在解除劳动关系过程中，公司应保留好相关证据，如员工过错行为的证明、解除通知的送达记录等。
- 这些证据在可能的法律纠纷中将起到重要作用。
法律咨询：
- 在解除劳动关系前，公司可咨询专业律师或法律顾问，确保解除行为的合法性和合规性。
- 这有助于降低法律风险，避免不必要的法律纠纷。
综上所述，公司解除劳动关系需根据具体情况选择合适的解除情形，并严格遵循法定程序和相关规定。在解除过程中，公司应注重员工的权益保障，确保解除行为的合法性和合规性。