关于公司辞退员工的赔偿问题，这确实是一个涉及多个法律知识点和具体情况的复杂议题。以下是我为您详细梳理的解答：
一、公司合法辞退的情形及赔偿
无需支付赔偿的情形：
- 若员工在试用期间被证明不符合录用条件；
- 员工严重违反用人单位的规章制度；
- 员工严重失职、营私舞弊，给用人单位造成重大损害；
- 员工同时与其他用人单位建立劳动关系，对完成本单位工作任务造成严重影响，或拒不改正；
- 员工以欺诈、胁迫手段或乘人之危，使用人单位违背真实意思订立或变更劳动合同，导致合同无效；
- 员工被依法追究刑事责任。
在这些情况下，公司可以合法辞退员工，且无需支付赔偿。
需支付经济补偿的情形：
- 经济补偿的计算标准是按员工在本单位工作的年限，每满一年支付一个月工资。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。若员工月工资高于当地上年度职工月平均工资三倍，则按三倍数额支付，最高不超过十二年。这里的月工资指的是劳动合同解除或终止前十二个月的平均工资。
- 具体适用情形包括：双方协商一致解除劳动合同；员工患病或非因工负伤无法继续工作；员工不能胜任工作经培训或调整仍不胜任；劳动合同订立时的客观情况发生重大变化无法履行且未达成协议；企业因破产重整、生产经营严重困难、转产或技术革新等导致需要裁减人员；劳动合同期满终止（除用人单位维持或提高条件续订而劳动者不同意的情况外）；用人单位被依法宣告破产、吊销营业执照、责令关闭、撤销或决定提前解散。
二、公司违法辞退的情形及赔偿
若公司违反《劳动合同法》规定解除或终止劳动合同，如无故辞退员工，则需按照经济补偿标准的二倍向员工支付赔偿金。例如，如果员工在公司工作了3年8个月，月工资为8000元，若公司违法辞退且员工不要求继续履行合同，公司应支付的赔偿金为64000元（按4年计算，即4个月工资的两倍）。
三、其他注意事项
- 若劳动合同中约定了违约金或其他相关条款，且这些条款不违反法律规定，公司在辞退员工时还需按合同约定支付相应费用。
- 在处理公司辞退员工的赔偿问题时，应仔细分析具体情况，并依据相关法律法规和劳动合同条款作出准确判断。
- 如果发生赔偿纠纷，劳动者首先可与用人单位协商解决；协商不成时，可向劳动监察部门投诉或向劳动争议仲裁委员会申请仲裁；对仲裁结果不服的，还可向人民法院提起诉讼以维护自身权益。
综上所述，公司辞退员工的赔偿问题确实复杂多变，需要根据具体情况和劳动合同来确定。希望以上解答能为您提供清晰、详细、有深度的帮助。如果您还有其他疑问或需要进一步的法律建议，请随时咨询专业律师或劳动仲裁机构。