对于工作了15年被辞退，公司赔偿12年的情况是否合法，这主要取决于辞退的合法性以及员工的月工资水平等因素，不能一概而论。以下从合法辞退和违法辞退两个角度进行详细分析：
1. 合法辞退的经济补偿
基本标准： 如果用人单位与员工协商一致解除劳动合同，或者因法定原因（如经济性裁员、员工患病医疗期满后不能胜任工作等）解除劳动合同，那么用人单位需要按照员工在本单位工作的年限，每满一年支付一个月工资的标准向员工支付经济补偿。因此，在合法辞退的情况下，工作了15年的员工应获得15个月工资的经济补偿。
月工资计算： 月工资是指劳动合同解除或终止前十二个月的平均工资，这包括基本工资、奖金、津贴等。
上限规定： 如果员工月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，那么经济补偿标准将按职工月平均工资三倍的数额支付，且支付年限最高不超过12年。但这种情况主要针对的是高收入群体，对于大多数15年工龄且月工资未超标的员工来说，此上限规定并不适用。
2. 违法辞退的赔偿金
赔偿标准： 如果用人单位违反《劳动合同法》规定解除或终止劳动合同，如无故辞退、程序违规或辞退受保护员工（如孕期、产期、哺乳期女职工以及工伤或职业病员工等），那么用人单位需要按照经济补偿标准的二倍向员工支付赔偿金。因此，在违法辞退的情况下，工作了15年的员工应获得30个月工资的赔偿金。
注意事项： 同样需要注意月工资三倍及补偿年限最高12年的上限规定。如果员工月工资超过当地职工月平均工资三倍，赔偿金将按此上限计算。
3. 程序合法性与证据收集
程序合法性： 用人单位在辞退员工时，需要提前30日书面通知或支付代通知金，并通知工会，以确保辞退决定的合法性和合理性。如果用人单位未遵循这些程序，那么辞退行为可能被视为违法。
证据收集： 员工在面临辞退时，应积极收集相关证据，如劳动合同、工资条、工作证、考勤记录、辞退通知等，以证明自己与用人单位存在劳动关系及辞退的相关事实。这些证据在后续的协商或诉讼中至关重要。
4. 个税处理与后续途径
个税处理： 经济补偿金在当地职工平均工资3倍以内的部分免税，超出部分需按个人所得税规定缴纳。员工在收到经济补偿金时，应注意个税的处理。
后续途径： 如果双方无法就赔偿问题达成一致，员工可以向劳动争议仲裁委员会申请仲裁。对仲裁结果不服的，还可以向人民法院提起诉讼，以维护自己的合法权益。
总结与建议：
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。