当公司与员工解除劳动关系时，通常需要根据《劳动合同法》等相关法律法规进行赔偿。

具体赔偿金额取决于多种因素，如员工的在职年限、工资水平以及解除劳动关系的理由等。一般情况下，如果公司单方面解除劳动合同，可能需要支付经济补偿金。补偿金的计算方法是：员工在本单位工作的年数乘以离职前12个月的平均工资。每满一年支付一个月的工资，超过6个月不满一年的按一年计算，不满6个月的支付半个月的工资。若公司违法解除劳动合同，则需支付双倍的经济补偿金作为赔偿金。此外，如果公司未提前30天通知员工解除合同，还需额外支付一个月工资的代通知金。请注意，具体情况可能因地区及公司政策而异，建议咨询专业律师以获取详细解答。