1. 结论前置：对于工作了15年被公司辞退的赔偿问题，主要取决于辞退的合法性。如果是合法辞退，员工通常有权获得经济补偿；如果是违法辞退，员工则有权要求支付赔偿金。具体赔偿金额需根据员工的月工资水平及是否超过当地职工月平均工资三倍等因素来确定。

2. 合法辞退的经济补偿：

   • 情形：根据《劳动合同法》的相关规定，公司在特定情况下可以合法辞退员工，如员工患病或非因工负伤，医疗期满后不能从事原工作或另行安排的工作；员工不能胜任工作，经过培训或调整工作岗位后仍不能胜任；劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，且双方未能就变更劳动合同内容达成协议等。
   • 赔偿标准：经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。对于工作了15年的员工，通常可获得15个月工资的经济补偿。
   • 月工资计算：月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资，包括基本工资、奖金、津贴和补贴等。
   • 上限规定：若员工月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，且支付经济补偿的年限最高不超过十二年。不过，对于大多数15年工龄且月工资未超标的员工，此上限规定不适用。
   • 计算公式：\(经济补偿金 = 工作年限 \times 月工资\)（若月工资超过当地职工月平均工资三倍，则按三倍数额支付，且年限最高不超过12年）。例如，若员工月工资为8000元，未超过当地职工月平均工资三倍，则经济补偿金为\(15年 \times 8000元/年 = 120000元\)。

3. 违法辞退的赔偿金：

   • 情形：若公司违反《劳动合同法》规定解除或终止劳动合同，如无正当理由辞退员工，即构成违法辞退。
   • 赔偿标准：根据《劳动合同法》的规定，用人单位违反本法规定解除或者终止劳动合同的，应当依照经济补偿标准的二倍向劳动者支付赔偿金。因此，对于工作了15年的员工，在违法辞退情况下应获得30个月工资的赔偿金（同样受月工资三倍及12年年限限制）。
   • 计算公式：\(赔偿金 = 2 \times 经济补偿金\)（即\(赔偿金 = 2 \times 工作年限 \times 月工资\)，若月工资超过当地职工月平均工资三倍，则按三倍数额支付，且年限最高不超过12年）。例如，若员工月工资为8000元，未超过当地职工月平均工资三倍，则赔偿金为\(2 \times 15年 \times 8000元/年 = 240000元\)。

4. 特殊情况：

   • 若劳动者存在《劳动合同法》第三十九条规定的情形，如试用期不符合录用条件、严重违反用人单位规章制度、严重失职给用人单位造成重大损害等，用人单位可以合法辞退劳动者，且无需支付经济补偿金或赔偿金。

5. 程序合法性与证据收集：

   • 程序合法性：用人单位在辞退员工时，需确保辞退决定的合法性和合理性，如提前30日书面通知或支付代通知金，并通知工会等。
   • 证据收集：员工在面临辞退时，应积极收集相关证据，如劳动合同、工资条、工作证、考勤记录、辞退通知等，以证明自己与用人单位存在劳动关系及辞退的相关事实，为后续的协商或诉讼做好准备。

6. 个税处理与后续途径：

   • 个税处理：经济补偿金在当地职工平均工资3倍以内的部分免税，超出部分需按个人所得税规定缴纳。
   • 后续途径：若双方无法就赔偿问题达成一致，员工可向劳动争议仲裁委员会申请仲裁，对仲裁结果不服的，还可向人民法院提起诉讼，以维护自己的合法权益。

总结与建议：对于工作了15年被公司辞退的赔偿问题，需综合考虑辞退的合法性、员工的月工资水平、是否属于特殊群体以及程序合法性等多个因素。在具体操作中，建议员工积极收集证据，了解相关法律法规，必要时可直接向我咨询，以确保自己的合法权益得到有效维护。