针对您提出的“公司随意辞退员工怎么赔偿”的问题，以下是我为您提供的详细解答：

一、违法解除劳动合同的赔偿

若公司随意辞退员工，且该行为构成违法解除劳动合同，根据《中华人民共和国劳动合同法》的相关规定，公司需按照经济补偿标准的二倍向劳动者支付赔偿金。这一赔偿金的计算主要依据劳动者在本单位的工作年限和月工资水平。

1. 经济补偿计算：

   • 工作年限：每满一年支付一个月工资的标准。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
   • 举例：若员工在公司工作了3年零4个月，且合同解除前十二个月的平均工资为8000元，则经济补偿年限按3.5年计算，正常经济补偿为3.5×8000=28000元。由于公司是违法解除劳动合同，故需支付的赔偿金为28000×2=56000元。

2. 月工资的确定：

   • 月工资指劳动者在劳动合同解除或终止前十二个月的平均工资。
   • 若劳动者月工资高于当地上年度职工月平均工资三倍的，经济补偿标准按该三倍数额支付，且支付年限最高不超过十二年。

二、额外经济补偿金

如果公司在解除劳动合同后，未按规定向员工支付经济补偿，除需全额支付经济补偿金外，还需按照该经济补偿金数额的百分之五十至百分之一百的比例支付额外的经济补偿金。

三、其他损失赔偿

除了上述经济赔偿金和额外经济补偿金外，若员工因被辞退而遭受了其他实际损失（如失业期间的社保费用、因失业导致的医疗费用增加、精神损害等），员工有权向法院提起诉讼，要求公司进行赔偿。但这一部分赔偿的实现需要员工提供充分且有效的证据来证明自己的损失。

四、劳动合同的继续履行

在某些特定情况下，如果员工要求继续履行劳动合同，并且公司具备继续履行的条件，那么公司应当继续履行劳动合同，而不是仅仅支付经济赔偿金。

五、合法辞退与无需赔偿的情形

需要指出的是，若公司辞退员工的行为合法，如员工存在严重违反公司规章制度、严重失职等行为，公司则无需支付任何经济补偿或赔偿金。

六、综合判断与咨询建议

具体赔偿金额和赔偿责任需结合实际情况和相关法律法规进行综合判断。在实际操作中，应考虑员工的工作年限、月工资水平、辞退原因及合法性等因素。若您对此有进一步的疑问或需要更专业的法律解读，我建议您寻求专业律师的帮助，以便更好地维护自己的合法权益。