公司解除劳动关系的程序需严格遵循法定情形与步骤，确保合法合规，以维护双方权益。以下是详细解析：
一、符合法定解除情形
公司解除劳动关系，必须基于法律规定的情形，主要包括以下几种：
协商一致解除：
- 公司与劳动者就解除事宜达成书面协议，明确解除日期、经济补偿等关键内容。
- 双方需就解除的相关事宜达成共识，并签订解除协议。
劳动者过错解除：
- 若劳动者存在严重违反规章制度、严重失职等过错情形，公司可随时解除劳动合同。
- 公司需确保有充分证据证明劳动者的过错行为，并向劳动者送达解除通知，告知解除理由。
非过错性解除：
- 如劳动者患病或非因工负伤不能从事原工作，或不能胜任工作经过培训或调整岗位仍不能胜任，或劳动合同订立时的客观情况发生重大变化导致无法履行且未能就变更达成协议。
- 公司应提前30日以书面形式通知劳动者本人或额外支付1个月工资后解除劳动合同。
经济性裁员：
- 需符合法定情形，如企业濒临破产进行法定整顿或生产经营发生严重困难。
- 公司应提前30日向工会或全体职工说明情况，听取意见后，将裁减人员方案向劳动行政部门报告，经批准后实施。
二、履行通知程序
通知工会：
- 公司单方解除劳动合同前，应事先将理由通知工会，并研究工会的意见，将处理结果书面通知工会。
通知劳动者：
- 公司需以书面形式向劳动者送达解除劳动关系的通知，明确解除原因、具体日期等关键信息，并确保劳动者能够实际收到。
三、办理工作交接
- 公司应安排专人与劳动者对接工作交接事宜，明确交接内容、文件资料、财物等。
- 劳动者需按要求在规定时间内完成工作交接，并形成交接清单，由双方签字确认。
四、支付经济补偿（如有）
计算补偿金额：
- 根据法律规定和劳动者的工作年限、工资水平等计算应支付的经济补偿金额。
- 通常按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
- 计算公式：经济补偿金 = 工作年限 × 月工资（工作年限不足一年的部分，按实际月数计算；月工资高于当地上年度职工月平均工资三倍的，按三倍计算，且支付年限最高不超过十二年）。
支付时间：
- 在解除劳动关系时或按照约定在一定期限内，将经济补偿支付到劳动者指定账户。
- 同时，应结算并支付劳动者的薪资。
五、出具离职证明
- 公司应在解除或终止劳动合同时出具解除或终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
- 离职证明应包含劳动者的基本信息、工作岗位、劳动合同期限、解除劳动关系的日期等内容。
六、保存相关文件与备案
保存文件：
- 公司应将与解除劳动关系相关的文件至少保存两年备查，包括劳动合同、规章制度、违纪证据、通知工会的记录、工作交接清单、经济补偿支付凭证、离职证明等。
备案要求：
- 部分地区要求公司将解除劳动合同情况向劳动行政部门备案，或将已解除劳动合同的劳动者名单自解除劳动关系之日起7日内报社会保险经办机构备案。
- 公司应遵守当地的具体规定。
总结与建议：
公司解除劳动关系是一个涉及多个法律环节的复杂过程，必须严格遵循相关法律法规以确保双方权益。在解除过程中，公司应注重沟通与协商，保留好相关证据，以避免可能的纠纷。同时，对于任何违反法律规定的行为，劳动者都有权通过法律途径维护自己的合法权益。如果您在解除劳动关系过程中遇到任何法律问题，可以直接向我咨询，我会为您提供专业的法律帮助。