当公司提前解除劳动合同时，根据《中华人民共和国劳动合同法》及相关法律法规，公司通常需要给予员工一系列补偿和遵循相应的程序。以下是对这一问题的详细解答：
一、经济补偿金
支付情形：
- 协商一致解除：如果公司与员工协商一致解除劳动合同，公司需要支付经济补偿金。
- 劳动者无过错解除：因特定客观原因（如经营困难、重大技术革新等）导致劳动合同无法履行，且经法定程序后解除的，公司需支付经济补偿金。
- 经济性裁员：公司依法进行经济性裁员时，也需支付经济补偿金。
- 其他情形：如劳动合同期满终止时公司降低原劳动合同约定条件且员工拒绝续订，或公司主体资格丧失（如被宣告破产、吊销营业执照等），同样需要支付经济补偿金。
计算标准：
- 经济补偿金按员工在本公司的工作年限计算，每满一年支付一个月工资。
- 六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
- 月工资是指员工在劳动合同解除前十二个月的平均工资，若工作时间不足十二个月，则按实际工作的月数计算平均工资。月工资高于当地职工月平均工资三倍的，补偿标准按三倍数额封顶，且补偿年限最高不超过十二年。
二、代通知金（额外支付一个月工资）
支付情形：
- 如果公司依据《劳动合同法》第四十条的规定解除劳动合同（如员工患病或非因工负伤医疗期满后不能从事原工作、不胜任工作经培训或调岗后仍不能胜任、劳动合同订立时的客观情况发生重大变化致使合同无法履行等），且未提前三十日书面通知员工的，需额外支付一个月工资作为代通知金。
计算标准：
- 代通知金以员工上一个月的工资标准确定。若上月工资不能反映正常工资水平，则按解除合同前十二个月的平均工资计算；不满十二个月的，按实际工作月数的平均工资计算。
三、违法解除合同的赔偿金
支付情形：
- 如果公司违反法律规定解除劳动合同，需向员工支付赔偿金。
计算标准：
- 赔偿金的金额为经济补偿标准的二倍，即按工作年限每满一年支付两个月工资的标准向员工支付。
四、其他可能涉及的补偿或费用
未支付的劳动报酬：
- 包括拖欠的工资、奖金、津贴、补贴等，公司需一并支付。
未缴纳的社会保险费用及损失赔偿：
- 若公司未依法为员工缴纳社会保险费，需补缴并可能承担因此给员工造成的损失。
未签订书面劳动合同的双倍工资差额：
- 若公司自用工之日起超过一个月不满一年未与员工订立书面劳动合同，需向员工每月支付二倍的工资。
其他约定补偿：
- 如竞业限制经济补偿、服务期违约金等，具体金额和支付方式由双方协商确定并在合同中明确。
五、解除劳动合同的程序
提前通知：
- 公司应提前三十日以书面形式通知员工（或支付代通知金以替代提前通知），除非双方协商一致或存在法定即时解除的情形。
工作交接：
- 员工应按公司规定进行工作交接，确保工作的顺利过渡。
离职手续办理：
- 双方应办理离职证明、工资结算、社保和档案关系转移等手续。公司需在十五日内完成相关手续。
综上所述，当公司提前解除劳动合同时，需根据具体情况支付经济补偿金、代通知金或赔偿金，并可能涉及其他补偿或费用的支付。同时，双方应遵循一定的程序来办理离职手续。希望这些信息能对您有所帮助。如果您有任何疑问或需要进一步的法律建议，请随时咨询。