在解答公司如何合法与员工解除劳动关系这一问题时，我们首先要明确的是，这一过程必须严格遵循《中华人民共和国劳动合同法》及相关法律法规的规定，以确保解除程序的合法性、通知的到位性以及经济补偿的依规支付。以下是对此问题的详细解答：
一、解除劳动合同的主要方式
双方协商一致解除：
- 法律依据：根据《劳动合同法》第三十六条，用人单位与劳动者协商一致，可以解除劳动合同。
- 流程：
- 任一方提出解除意向，明确表达意愿。
- 双方就离职时间、经济补偿等事宜进行平等协商。
- 达成一致后，签订书面解除协议，明确双方的权利与义务。
- 按约定支付经济补偿，完成工作交接等离职手续。
公司单方面解除：
- 员工有过错解除（即时解除）：
- 法定情形：包括试用期不符合录用条件、严重违反规章制度、严重失职等（《劳动合同法》第三十九条）。
- 流程：公司需收集固定证据，书面通知员工解除原因、依据及生效日期，此情形下无需支付经济补偿。
- 员工无过错解除（预告解除）：
- 法定情形：如员工患病不能从事原工作、不能胜任工作等（《劳动合同法》第四十条）。
- 流程：公司需提前三十日书面通知员工或额外支付一个月工资，同时支付经济补偿，并办理离职手续。
- 经济性裁员：
- 定义：因公司经营困难等客观原因需裁员（《劳动合同法》第四十一条）。
- 流程：公司需提前三十日向工会或全体职工说明情况，听取意见，制定裁减方案报劳动行政部门，最后支付经济补偿。
员工单方面解除：
- 预告解除：员工提前三十日书面通知用人单位；试用期内提前三日通知（《劳动合同法》第三十七条）。
- 即时解除：如用人单位未提供劳动保护、未及时支付劳动报酬、未依法缴纳社保费等（《劳动合同法》第三十八条），员工可随时解除，且用人单位需支付经济补偿。
二、解除劳动合同的注意事项
- 解除程序要合法：无论是协商解除还是单方解除，都应遵循法定程序，确保每一步都合法合规。
- 通知要到位：一般应提前30日书面通知，或额外支付1个月工资后解除。即时解除情形除外，但仍需按规定通知。
- 经济补偿需依规支付：符合法定支付情形的，公司应按工作年限每满1年支付1个月工资的标准支付经济补偿。6个月以上不满1年的，按1年计算；不满6个月的，支付半个月工资的经济补偿。
- 做好后续手续：公司应出具解除劳动合同证明，并办理档案和社会保险关系转移手续。
三、实际应用中的建议
- 尊重法律：严格遵守《劳动合同法》及相关法律法规，确保解除过程的合法性。
- 注重沟通：无论是协商解除还是单方解除，都应注重与对方的沟通，尽量通过和平方式解决争议。
- 保留证据：在解除过程中，公司应保留好相关证据，如员工违纪记录、绩效考核结果等，以备不时之需。
- 关注细节：在办理解除手续时，应注意每一个细节，如通知的送达方式、经济补偿的计算标准等，确保双方权益得到妥善保障。
综上所述，公司合法与员工解除劳动关系是一个涉及多个法律知识点的复杂过程。公司应根据实际情况选择合适的解除方式，并严格遵守相关法律规定和程序，以确保自身权益不受损害，同时也保障员工的合法权益。