结论前置：没有带薪休假的公司是否违法，需根据具体情况判断，但一般情况下，公司不提供带薪休假是违法的。以下从不同角度详细分析：
一、带薪休假的法律依据
根据《中华人民共和国劳动法》和《职工带薪年休假条例》的相关规定，劳动者在用人单位连续工作满一定期限后，有权享受带薪年休假。具体来说：
工作年限与休假天数：
- 职工累计工作已满1年不满10年的，年休假5天；
- 已满10年不满20年的，年休假10天；
- 已满20年的，年休假15天。
带薪休假的性质：
- 带薪年休假是劳动者的法定权利，用人单位应当保证职工享受年休假。
- 职工在年休假期间享受与正常工作期间相同的工资收入。
二、公司不提供带薪休假的违法性分析
一般情况下的违法性：
- 如果公司未按照法律规定安排职工享受带薪年休假，且未支付相应的工资报酬，那么公司的行为构成违法。
- 劳动者有权要求公司支付未休年休假的工资报酬，并可能因此向劳动监察部门投诉或提起劳动仲裁。
特殊情况下的合法性：
- 在某些特殊情况下，如职工因个人原因书面提出不休年休假，或者公司因生产、工作特点确有必要跨年度安排职工年休假，且得到职工同意的，公司可以不安排职工当年休年休假。
- 但这种情况下，公司仍需按照职工日工资收入的300%支付未休年休假工资报酬，其中包含用人单位支付职工正常工作期间的工资收入。若公司已支付职工正常工作期间的工资收入，则只需再支付200%的工资报酬作为未休年休假的补偿。不过，若公司已安排职工休年休假，但职工因本人原因且书面提出不休年休假的，公司可以只支付其正常工作期间的工资收入，无需额外支付补偿。
三、劳动者的维权途径
与公司协商：
- 劳动者可以先与公司协商，要求公司安排带薪年休假或支付未休年休假的工资报酬。
向劳动监察部门投诉：
- 如果协商无果，劳动者可以向当地劳动监察部门投诉，要求劳动监察部门对公司进行查处。
提起劳动仲裁：
- 劳动者还可以向劳动争议仲裁委员会提起劳动仲裁，要求公司支付未休年休假的工资报酬及可能的赔偿金。
四、建议与提醒
保留证据：
- 劳动者在维权过程中应保留好相关证据，如工作证明、工资单、未休年休假证明等，以便在需要时提供证明。
及时维权：
- 劳动者应在知道或应当知道自己的权益受到侵害之日起一年内提起劳动仲裁或诉讼，以免超过时效期间而丧失维权机会。
咨询专业律师：
- 虽然我在这里提供了一些基本的法律知识和建议，但每个案件的具体情况都有所不同。如果你在实际操作中遇到任何问题或需要更详细的法律建议，可以直接向我咨询，我会根据你的具体情况为你提供更专业的帮助。
综上所述，没有带薪休假的公司是否违法需根据具体情况判断，但一般情况下公司不提供带薪休假是违法的。劳动者有权要求公司支付未休年休假的工资报酬，并可以通过协商、投诉或提起劳动仲裁等方式来维护自己的合法权益。