结论前置：公司多年一直没有提供带薪年假是否合法，需根据员工的具体情况和相关法律法规来判断。在符合法定条件下，员工享有带薪年休假是法定权利，公司剥夺这一权利属于违法行为；但在某些特定情形下，如员工不符合享受年休假的条件或书面放弃年休假，公司不安排年休假则是合法的。

一、法定年休假规定

根据《职工带薪年休假条例》，机关、团体、企业、事业单位、民办非企业单位、有雇工的个体工商户等单位的职工，连续工作1年以上的，享受带薪年休假。单位应当保证职工享受年休假，且职工在年休假期间享受与正常工作期间相同的工资收入。这是员工的一项法定权利，符合条件的员工应依法享受。

二、员工不享受年休假的情形

存在以下几种情况，员工将不享受当年的年休假：

1. 工龄不足：员工累计工作不满一年，不享有年休假。若您已连续工作多年，显然不符合此情形。
2. 寒暑假替代：若您依法享受寒暑假，且休假天数多于年休假天数的，则不享受年休假。但这一情形主要针对特定职业，如教师等，一般企业员工不适用。
3. 事假过多：若您请事假累计20天以上，且单位按照规定不扣工资的，可能不享受年休假。但这一情形需要具体看单位的规定和您的请假情况。
4. 病假过长：根据您累计的工作年限，若请病假达到一定天数（如累计工作满1年不满10年的职工，请病假累计2个月以上），则可能不享受年休假。
5. 特殊工作安排：如因工作需要被派遣外出超过一年等特殊情况，也可能影响年休假的享受。但这一情形较为少见，且需要具体看单位的工作安排和您的实际情况。

三、员工书面放弃年休假

根据《企业职工带薪年休假实施办法》，如果用人单位已安排职工休年休假，但职工因本人原因且书面提出不休年休假的，用人单位可以只支付其正常工作期间的工资收入，而无需额外支付未休年休假的补偿。这意味着，如果您的确因为个人原因书面放弃了年休假，那么公司不安排年休假并不违法。但如果您并未书面放弃，且符合享受年休假的条件，公司则应当安排年休假。

四、不合法情况的应对

如果您符合年休假条件，且不存在上述不享受年休假的情形，也没有书面放弃年休假，而公司却多年未安排年休假，您可以采取以下措施维护自己的权益：

1. 与公司协商：首先尝试与公司沟通，要求公司安排年休假或按照日工资收入的300%支付未休年休假工资报酬。这是最为直接和有效的方式，可以尽快解决问题。
2. 向劳动监察部门投诉：若协商无果，您可以向当地劳动监察部门投诉，由劳动监察部门责令公司限期改正。劳动监察部门具有执法权，可以对公司的违法行为进行查处。
3. 申请仲裁或诉讼：如果劳动监察部门的处理结果未能满足您的需求，您还可以向劳动争议仲裁委员会申请仲裁，对仲裁结果不服的，有权向人民法院提起诉讼。这是维护自己权益的最后一道防线。

五、总结与建议

综上所述，公司多年一直没有提供带薪年假是否合法，需根据您的具体情况和相关法律法规来判断。我建议您首先了解自己的工龄、休假情况及相关法律法规，以便在必要时采取适当措施维护自己的合法权益。同时，我也建议公司在制定休假政策时，严格遵守相关法律法规，确保员工的休假权利得到充分保障。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。