企业违法解雇员工时，应按照《中华人民共和国劳动合同法》的相关规定支付赔偿金，企业需向劳动者支付以下赔偿：
1、经济补偿金：根据《中华人民共和国劳动合同法》第四十七条的规定，如果企业违法解雇员工，需要按劳动者在本单位工作的年限，每满一年支付二个月工资的标准向劳动者支付经济补偿金，对于六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付一个月工资的赔偿金。
2、代通知金：如果企业在未提前三十天以书面形式通知劳动者的情况下解除劳动关系，还需支付相当于一个月工资的代通知金。
3、合理赔偿计算方式：经济补偿金的计算基数是劳动者在劳动合同解除或终止前十二个月的平均工资，这意味着，如果员工的月工资较高，相应的赔偿金额也会更高。
4、法律依据：《中华人民共和国劳动合同法》第36条、第39条、第40条、第41条等条款规定了用人单位可以合法解除劳动合同的情形，以及在这些情形下应支付的经济补偿标准，如果用人单位违反这些规定非法解雇员工，将需要支付更高的赔偿金。
企业违法解雇员工时，应根据员工的工作年限和月工资水平，按照法律规定的标准计算并支付经济补偿金和可能的代通知金，这一过程不仅保障了员工的合法权益，也维护了劳动市场的公平与正义。
