当公司决定解除员工时，通常需要根据当地劳动法规和员工的合同条款进行赔偿。

一般来说，如果员工被无故解雇，他们有权获得一定的经济补偿。这种补偿可能包括：

1. 通知期工资：根据员工在公司的工作年限，可能需要支付一定月份的工资作为通知期工资。例如，如果员工工作已满一年但未满三年，公司可能需要支付至少三个月工资的赔偿金。

2. 经济补偿金：根据员工的工作年限和月工资，公司可能需要支付一定数额的经济补偿金。例如，每满一年工作年限，公司可能需要支付一个月工资的补偿金。

3. 其他福利：还可能包括未休年假补偿、社会保险缴纳等。具体赔偿金额需参照当地的劳动法律法规及员工与公司签订的劳动合同来确定。建议咨询专业律师以获取详细指导。