关于公司辞退员工的赔偿问题，这确实是一个涉及多个法律层面的复杂议题。为了给您提供清晰、详细且具有深度的解答，我将从合法辞退与违法辞退两个角度，结合具体情形和赔偿标准来阐述。

一、合法辞退的情形及赔偿

1. 无需支付赔偿的情形：
   • 若员工在试用期间被证明不符合录用条件；
   • 员工严重违反用人单位的规章制度；
   • 员工严重失职、营私舞弊，给用人单位造成重大损害；
   • 员工同时与其他用人单位建立劳动关系，对完成本单位工作任务造成严重影响，或经用人单位提出后拒不改正；
   • 员工以欺诈、胁迫手段或乘人之危，使用人单位在违背真实意思的情况下订立或变更劳动合同，导致劳动合同无效；
   • 员工被依法追究刑事责任。

在这些情形下，公司辞退员工是合法的，无需支付赔偿。

1. 需支付经济补偿的情形：
   • 计算标准：经济补偿按员工在本单位工作的年限，每满一年支付一个月工资的标准向员工支付。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。若员工月工资高于当地职工月平均工资三倍的，则按职工月平均工资三倍的数额支付，且支付经济补偿的年限最高不超过十二年。这里的月工资指的是劳动合同解除或终止前十二个月的平均工资。
   • 具体适用情形：包括用人单位与劳动者协商一致解除劳动合同（由用人单位提出）、员工患病或非因工负伤医疗期满后不能从事原工作或另行安排的工作、员工不能胜任工作经培训或调整岗位后仍不能胜任、劳动合同订立时的客观情况发生重大变化无法履行且未能就变更协议达成一致、企业因破产法规定重整或生产经营发生严重困难等裁员、劳动合同期满终止（除用人单位维持或提高条件续订而劳动者不同意的情况外）、用人单位被依法宣告破产或吊销营业执照等。

二、违法辞退的情形及赔偿

若公司违反《劳动合同法》规定解除或终止劳动合同，如辞退孕期女职工、在医疗期内辞退员工等，则构成违法辞退。在这种情况下，员工有权要求继续履行合同。若员工不要求继续履行或合同已无法继续履行，公司应依照经济补偿标准的二倍向员工支付赔偿金。例如，若员工在公司工作3年8个月，月工资8000元，若公司违法辞退且员工不要求继续履行合同，则公司应支付赔偿金64000元（按4年计算，即4个月工资的两倍）。

三、其他注意事项

• 在辞退员工时，公司还需结算员工未休的假期（如年假、病假等）和加班费，按照实际工作时间和当地劳动法规进行计算。
• 根据公司政策和当地劳动法规，员工在辞退时可能还有权获得其他福利和待遇，如社会保险补偿、住房公积金退还等。
• 若劳动合同中约定了违约金或其他相关条款，且这些条款不违反法律规定，公司在辞退员工时还需按合同约定支付相应费用。

综上所述，公司辞退员工的赔偿问题涉及多个方面，具体处理时需结合实际情况和当地劳动法规进行综合判断。在面临此类问题时，我建议您及时咨询专业律师或劳动仲裁机构以获取准确的法律意见和指导。