公司解除劳动合同的合法流程主要包括以下几个步骤：
提前通知或支付代通知金：
- 根据《劳动合同法》的相关规定，公司若因非员工过错原因（如经济性裁员、客观情况发生重大变化等）需要解除劳动合同，应提前三十日以书面形式通知员工本人，或者额外支付员工一个月工资（即代通知金）后，可以解除劳动合同。这一步骤旨在保障员工有足够的时间寻找新的工作机会，减少因突然失业带来的经济损失。
说明解除理由并听取员工意见：
- 在解除劳动合同前，公司应向员工说明解除的具体理由，并听取员工的意见。这是为了确保解除决定的合法性和合理性，同时也是对员工权益的尊重。如果员工对解除理由有异议，公司应进行进一步的解释和沟通。
出具解除劳动合同证明：
- 一旦决定解除劳动合同，公司应立即为员工出具解除劳动合同的证明。该证明应包含劳动合同的期限、解除的日期、工作岗位以及在本单位的工作年限等信息。这是员工办理失业登记、领取失业保险金以及寻找新工作时的重要依据。
办理档案和社会保险关系转移手续：
- 公司应在解除劳动合同后的十五日内，为员工办理档案和社会保险关系的转移手续。这包括将员工的档案移交至新的工作单位或人才交流中心，以及办理社会保险关系的停缴或转移等。这是保障员工后续权益的重要步骤，公司应认真履行。
支付经济补偿（如适用）：
- 根据《劳动合同法》的规定，如果公司因非员工过错原因解除劳动合同，且员工在公司工作满一定年限（通常为每满一年支付一个月工资的标准），公司应向员工支付经济补偿。经济补偿的支付标准和方式应严格按照法律规定执行，以避免引发劳动纠纷。
在解除劳动合同的过程中，公司还需注意以下几点：
- 合法性审查：确保解除劳动合同的理由符合《劳动合同法》的规定，避免违法解除带来的法律风险。
- 程序合规性：严格按照法定程序进行解除劳动合同的操作，包括提前通知、听取意见、出具证明、办理转移手续等。
- 员工权益保护：在解除劳动合同的过程中，应充分尊重和保护员工的合法权益，避免侵犯员工的隐私权、名誉权等。
若公司未按照法定流程解除劳动合同，可能面临的法律后果包括：
- 员工要求继续履行劳动合同：如果公司违法解除劳动合同，员工有权要求公司继续履行原劳动合同。
- 支付赔偿金：如果员工不要求继续履行劳动合同或者劳动合同已经不能继续履行，公司应按照经济补偿标准的二倍向员工支付赔偿金。
举例说明：假设某公司因经营不善需要进行经济性裁员，决定解除与部分员工的劳动合同。在此情况下，公司应提前三十日向被裁员工发出书面通知，说明裁员的理由和依据，并听取员工的意见。同时，公司应为被裁员工出具解除劳动合同的证明，办理档案和社会保险关系的转移手续，并根据员工在公司的工作年限支付相应的经济补偿。如果公司未按照上述流程操作，被裁员工有权向劳动仲裁机构申请仲裁，要求公司承担相应的法律责任。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。