结论前置：公司与员工解除劳动关系的赔偿金额，需根据解除的具体情形、员工的工作年限、月工资水平以及是否存在特殊情形等因素综合确定。合法解除且需补偿的情形下，经济补偿金按工作年限和月工资计算；违法解除则需支付双倍赔偿金。同时，特殊群体如孕期女职工、工伤员工等享有特殊保护。

一、合法解除且需补偿的情形

1. 协商解除劳动合同：

   • 经济补偿金计算公式为：经济补偿金 = 工作年限 × 月工资。其中，每满一年支付一个月工资，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资。月工资是指劳动合同解除或终止前十二个月的平均工资，包括基本工资、奖金、津贴等。
   • 示例：假设小张在公司工作了4年，月平均工资为10000元，且未超过当地上年度职工月平均工资的三倍。那么，公司与他协商解除劳动合同时应支付的经济补偿金为：4年 × 10000元/年 = 40000元。

2. 因病或非因工伤解除：

   • 劳动者患病或非因工负伤，医疗期满后不能从事原工作或另行安排的工作，用人单位可解除劳动合同并支付经济补偿金，计算方式同协商解除。
   • 额外医疗补助费根据病情严重程度支付，不低于6个月工资，重病加50%，绝症加100%。

3. 不能胜任工作解除：

   • 劳动者不能胜任工作，经培训或调整岗位后仍不能胜任，用人单位可解除劳动合同并支付经济补偿金，计算方式同协商解除。

4. 经济性裁员：

   • 用人单位因经济原因需裁减人员，应提前三十日向工会或全体职工说明情况，听取意见后实施裁员方案，并支付经济补偿金，计算方式同协商解除。

二、违法解除的情形

• 用人单位违反《劳动合同法》规定解除或终止劳动合同，需依照上述经济补偿标准的二倍向劳动者支付赔偿金。即赔偿金 = 工作年限 × 月工资 × 2。例如，若小张的情况如上所述，但公司是违法解除，则需支付的赔偿金为：4年 × 10000元/年 × 2 = 80000元。

三、无需支付补偿的情形

• 劳动者在试用期间被证明不符合录用条件。
• 劳动者严重违反用人单位规章制度。
• 劳动者严重失职、营私舞弊，给用人单位造成重大损害。
• 劳动者同时与其他用人单位建立劳动关系，对完成本单位工作任务造成严重影响或拒不改正。
• 因法定情形致使劳动合同无效。
• 劳动者被依法追究刑事责任。

四、特殊群体的保护与补偿

1. 孕期、产期、哺乳期女职工：原则上不得辞退，除非存在重大过错。若需辞退，需遵守相关法律法规并支付相应补偿。
2. 工伤或职业病员工：医疗期内或劳动能力受损时不得辞退；医疗期满后需支付补偿金及工伤补助。
3. 临近退休员工：工作满15年且距退休不足5年，辞退需严格审查并考虑社会影响。

五、其他注意事项

1. 程序合法性：辞退需提前30日书面通知或支付代通知金，并通知工会，确保程序合法。
2. 个税处理：经济补偿金在当地职工平均工资3倍以内的部分免税，超出部分需按个人所得税规定缴纳。
3. 争议解决：若对补偿金额有异议，可向劳动仲裁机构申请仲裁或提起诉讼，维护自身合法权益。

综上所述，公司与员工解除劳动关系的赔偿金额需根据具体情况综合判断。在面对此类问题时，你可以直接向我咨询，我会根据你的具体情况给出准确、具体的法律建议和指导。