当用人单位与员工非法解除劳动合同时，应支付赔偿金。

依据《劳动合同法》第八十七条规定，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。

同时，按照《劳动合同法实施条例》第二十五条规定，用人单位违反劳动合同法的规定解除或者终止劳动合同，依照劳动合同法第八十七条的规定支付了赔偿金的，不再支付经济补偿，赔偿金的计算年限自用工之日起计算。