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