公司无故解除劳动合同属于违法解除，根据《中华人民共和国劳动合同法》的规定，用人单位违法解除劳动合同的，应当向劳动者支付赔偿金。赔偿金的计算方式通常是按照劳动者在单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。如果劳动者工作不满六个月的，按照半个月工资的标准支付。这里的“月工资”是指劳动者在劳动合同解除前十二个月的平均工资。 如果公司解除劳动合同时没有提前30天通知劳动者，或者没有支付一个月工资作为代通知金，还应当支付相应的代通知金。 此外，如果劳动者因公司违法解除劳动合同而遭受其他损失，如未能及时找到新工作导致的工资损失等，劳动者还可以要求公司赔偿这部分损失。 在实际操作中，劳动者应当首先与公司进行协商，如果协商不成，可以向劳动争议仲裁委员会申请仲裁，或者直接向人民法院提起诉讼，维护自己的合法权益。