针对您提出的“工作在10年以上，公司辞退员工应该如何赔偿”的问题，这确实是一个涉及劳动法规定和具体情境判断的复杂问题。以下是我为您提供的详细解答：

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

1. 无需支付经济补偿的情形：

   • 如果员工在试用期间被证明不符合录用条件；
   • 或者严重违反了用人单位的规章制度；
   • 又或者存在严重失职、营私舞弊，给用人单位造成了重大损害；
   • 同时与其他用人单位建立劳动关系，对完成本单位工作任务造成严重影响，且拒不改正；
   • 以欺诈、胁迫手段或乘人之危订立或变更劳动合同，致使合同无效；
   • 被依法追究刑事责任等情形，公司辞退员工可能无需支付经济补偿。

2. 需支付经济补偿的情形：

   • 如果员工因患病或非因工负伤，医疗期满后不能从事原工作或另行安排的工作；
   • 或者不能胜任工作，经培训或调整岗位后仍不能胜任；
   • 又或者劳动合同订立时的客观情况发生重大变化，无法履行且未能就变更协议达成一致，公司辞退员工则需要支付经济补偿。

经济补偿的计算标准：

• 经济补偿金按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。
• 六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
• 如果劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，且向其支付经济补偿的年限最高不超过十二年。

示例：

• 若某员工在公司工作了12年，月工资为8000元，且未超过当地职工月平均工资的三倍，则经济补偿金为12个月×8000元/月=96000元。
• 若该员工月工资为25000元，而当地职工月平均工资为7000元，三倍即为21000元，则其经济补偿金为12个月×21000元/月（但受最高年限限制，实际可能按12年计算，即最多支付252000元中的部分，具体需根据当地政策调整）。

二、公司裁员解除合同的赔偿情况

• 在特定情形下，如企业破产重整、生产经营严重困难等，用人单位需裁减人员二十人以上或占企业职工总数百分之十以上的，提前三十日向工会或全体职工说明情况，并听取意见后，可裁减人员。此时，公司也需按照上述经济补偿的标准支付经济补偿。

三、违法解除劳动合同的赔偿情况

• 如果公司没有合法理由或未遵循法定程序就辞退员工，这将被视为违法解除劳动合同。
• 在这种情况下，公司需要支付赔偿金，赔偿金的金额为经济补偿标准的二倍。
• 示例：若某员工应得经济补偿金为96000元，但因公司违法解除劳动合同，则需支付赔偿金96000元×2=192000元。

四、特殊情形的处理

• 无固定期限劳动合同：如果员工与公司签订的是无固定期限劳动合同，且被非法辞退，同样适用上述违法解除劳动合同的赔偿规定。
• 代通知金：在某些情况下（如用人单位依据《劳动合同法》第四十条解除劳动合同），用人单位可能需要额外支付一个月工资作为代通知金。但这并不适用于所有辞退情形，需具体根据法律规定和实际情况判断。

总结与建议

工作满10年被公司辞退的赔偿问题确实复杂多变，需综合考虑辞退原因、劳动合同条款及当地劳动法律法规。因此，我建议您在遭遇此类情况时，及时咨询专业律师或劳动仲裁机构，以准确判断自己的权益并寻求合理的赔偿。同时，保留好相关证据，如劳动合同、工资单、辞退通知等，以便在需要时提供证明。