针对您提出的“公司辞退15年以上员工怎么赔偿”的问题，这确实是一个涉及劳动法的重要议题。以下是我为您详细梳理的解答：
一、赔偿情况的核心判断依据：辞退的合法性
首先，我们需要明确的是，赔偿的具体情况主要取决于辞退的合法性。如果公司是合法辞退员工，那么员工有权获得经济补偿；如果公司是违法辞退，那么员工则有权要求支付双倍赔偿金。
二、合法辞退时的经济补偿
基本标准：
- 根据《劳动合同法》的相关规定，如果公司因法定原因（如经济性裁员、员工患病医疗期满后不能胜任工作等）或与员工协商一致解除劳动合同，需要按照员工在本单位工作的年限，每满一年支付一个月工资的标准向员工支付经济补偿。因此，对于工作了15年的员工，公司应支付15个月工资的经济补偿。
月工资的计算：
- 月工资是指员工在劳动合同解除或终止前十二个月的平均工资，这包括基本工资、奖金、津贴等所有形式的薪酬收入。
上限规定：
- 如果员工的月工资高于公司所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资的三倍，那么经济补偿的标准将按照职工月平均工资的三倍来支付，且支付年限最高不超过12年。不过，对于大多数15年工龄且月工资未超标的员工来说，这一上限规定通常不适用。
特殊群体的保护：
- 对于孕期、产期、哺乳期的女职工，以及工伤或职业病员工等特殊群体，公司在辞退时需要给予更优厚的补偿，或者在某些情况下甚至不得辞退，以确保他们的合法权益。
三、违法辞退时的赔偿金
赔偿标准：
- 如果公司违反《劳动合同法》的规定解除或终止劳动合同，如无故辞退、程序违规或辞退受保护员工，那么需要按照经济补偿标准的二倍向员工支付赔偿金。因此，对于工作了15年的员工，在违法辞退的情况下，公司应支付30个月工资的赔偿金。
注意事项：
- 同样需要注意月工资的三倍及补偿年限最高12年的上限规定。如果员工的月工资超过当地职工月平均工资的三倍，赔偿金将按照这一上限来计算。
四、程序合法性与证据收集
程序合法性：
- 公司在辞退员工时，需要提前30日书面通知员工或支付代通知金，并通知工会，以确保辞退决定的合法性和合理性。
证据收集：
- 员工在面临辞退时，应积极收集相关证据，如劳动合同、工资条、工作证、考勤记录、辞退通知等，以证明自己与公司存在劳动关系及辞退的相关事实，为后续的协商或诉讼做好准备。
五、个税处理与后续途径
个税处理：
- 经济补偿金在当地职工平均工资3倍以内的部分是免税的，超出部分则需要按照个人所得税的规定缴纳。
后续途径：
- 如果双方无法就赔偿问题达成一致，员工可以向劳动争议仲裁委员会申请仲裁，对仲裁结果不服的，还可以向人民法院提起诉讼，以维护自己的合法权益。
综上所述，对于工作了15年的员工被公司辞退的赔偿问题，我们需要综合考虑辞退的合法性、员工的月工资水平、是否属于特殊群体以及程序合法性等多个因素。在具体操作中，我建议您积极收集证据，了解相关法律法规，并在必要时寻求专业法律帮助，以确保自己的合法权益得到有效维护。