关于公司解雇员工的赔偿问题，这确实是一个涉及劳动法规定和员工权益的重要议题。下面，我将根据相关法律法规，为您详细解析公司解雇员工时的赔偿标准和情形。

一、合法解除且员工有过错的情况

如果公司合法解除劳动合同，且员工存在严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害等过错，那么公司通常无需支付赔偿。这种情况下，员工的过错行为成为了公司解除劳动合同的合法依据。

二、合法解除但员工无过错的情况

如果公司因员工不能胜任工作、劳动合同订立时所依据的客观情况发生重大变化导致劳动合同无法履行等合法原因解除劳动合同，那么公司需要按照员工在本单位的工作年限支付经济补偿。具体标准为：

• 每满一年支付一个月工资；
• 六个月以上不满一年的，按一年计算；
• 不满六个月的，支付半个月工资。

这里的月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。如果劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，那么支付经济补偿的标准将按职工月平均工资三倍的数额支付，且支付经济补偿的年限最高不超过十二年。

三、违法解除的情况

如果公司违法解除劳动合同，即无正当理由辞退员工，那么根据《劳动合同法》的规定，公司需要按照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿的标准与上述合法解除但员工无过错的情况相同。

举例说明：

假设员工在公司工作了3年，月工资为5000元。如果公司违法解除劳动合同，那么员工应获得的赔偿金为：5000元/月 × 3年 × 2 = 30000元。

四、其他注意事项

1. 证据收集：员工在遭遇公司解雇时，应注意收集能证明劳动关系及辞退情况的证据，如劳动合同、工资单、辞退通知等，以便在维权时提供有力支持。

2. 法律途径：如果员工对公司的解雇行为或赔偿金额有异议，可以通过劳动仲裁或诉讼等法律途径来维护自己的合法权益。

3. 税务问题：员工获得的赔偿金在税务方面可能有一定的规定，具体是否需要缴纳相关税费以及缴纳多少，需要根据当地税务部门的规定来确定。

综上所述，公司解雇员工的赔偿问题需要根据具体情况来判定。员工在遭遇解雇时，应了解自己的权益和法律途径，以便在必要时维护自己的合法权益。