工龄15年被公司解雇是否合法，需根据具体情况和证据来判断。以下是从不同角度的详细分析：
一、合法解雇的情形
严重违纪违法：
- 若您严重违反公司的规章制度，如多次旷工、营私舞弊给公司造成重大损失，或严重失职导致公司遭受重大损害，或被依法追究刑事责任，公司有权依据法律和单位规章制度进行合法解雇，且无需支付经济补偿。
不能胜任工作：
- 若您不能胜任工作，且经过培训或调整工作岗位后仍无法胜任，公司在提前三十日以书面形式通知您本人或额外支付一个月工资后，可以解除劳动合同。此情况下解雇合法，但需按您在本单位工作的年限支付经济补偿，每满一年支付一个月工资。
客观情况发生重大变化：
- 当劳动合同订立时所依据的客观情况发生重大变化，如公司搬迁、业务转型等，导致劳动合同无法履行，且公司与您协商未能就变更劳动合同内容达成协议时，公司同样在提前三十日以书面形式通知或额外支付一个月工资后，可以解除劳动合同。这也属于合法解雇，并需支付经济补偿。
经济性裁员：
- 若公司因生产经营发生严重困难等法定情形需要裁减人员，且您属于被裁减人员范围，公司在提前向工会或全体职工说明情况，听取意见后，裁减方案经劳动行政部门报告后，可以实施裁员，并支付经济补偿。
二、不得解雇的情形
根据《中华人民共和国劳动合同法》第四十二条，若您在本单位连续工作满十五年，且距法定退休年龄不足五年，除非存在特定解雇情形（如严重违纪违法等），否则公司不得随意解除劳动合同。
三、违法解雇的情形及后果
无正当理由解雇：
- 若不存在上述法定解雇情形，公司仅凭领导个人喜好、企业经营策略微调等非合理原因随意解雇您，则构成违法解雇。
未履行法定程序：
- 即使存在可以解雇的情形，但公司未按照法律规定的程序进行，如未提前三十日以书面形式通知您，也构成违法解雇。
违法解雇的后果：
- 若公司违法解雇您，您有权要求公司支付赔偿金，赔偿金的标准为经济补偿的两倍。同时，您还可以通过协商、申请劳动仲裁或向人民法院提起诉讼等方式维护自己的合法权益。
四、建议与行动
收集证据：
- 若您认为自己被违法解雇，应尽快收集相关证据，如劳动合同、工资条、工作证、考勤记录、解雇通知等，以证明您的劳动关系和公司的解雇行为。
与公司协商：
- 在收集到足够证据后，您可以尝试与公司进行友好协商，要求公司支付经济补偿或赔偿金，并恢复劳动关系（如果可能的话）。
申请劳动仲裁：
- 若协商无果，您可以向当地的劳动仲裁委员会申请劳动仲裁，要求公司承担违法解雇的法律责任。
提起诉讼：
- 若对劳动仲裁结果不满意，您还可以向人民法院提起诉讼，通过法律途径维护自己的合法权益。
总之，工龄15年被公司解雇是否合法，需根据具体情况和证据来判断。若您面临此类情况，建议尽快咨询专业律师（即我本人，于祝律师，专注于交通事故赔偿、离婚、经济纠纷、劳动纠纷、刑事辩护领域），以便更好地维护自己的合法权益。