公司声称没有考勤记录是否合法，需分情况讨论：
若公司未实行考勤制度：
- 在这种情况下，公司没有考勤记录是合理的。因为考勤制度并非法律强制要求，公司有权根据自身管理需要决定是否实施。若公司未设立考勤制度，自然不会有考勤记录，这并不违反法律规定。
若公司实行了考勤制度但声称没有考勤记录：
- 可能不合法：如果公司已经建立了考勤制度，但声称没有考勤记录，这可能存在问题。考勤记录是员工出勤情况的重要证明，也是计算工资、加班费等劳动权益的依据。公司若故意不记录或丢失考勤记录，可能损害员工的合法权益。
- 法律后果：根据《中华人民共和国劳动法》及相关规定，用人单位有义务如实记录员工的出勤情况，并保存相关记录。若公司无法提供考勤记录，可能面临劳动行政部门的处罚，同时在劳动争议中可能承担不利后果，如被认定存在未支付加班费、未安排休假等违法行为。
- 员工权益保护：员工有权要求公司提供考勤记录作为出勤情况的证明。若公司拒绝提供，员工可以向劳动监察部门投诉，或通过劳动仲裁、诉讼等途径维护自己的合法权益。
特殊情况下的考勤记录：
- 对于实行不定时工作制或综合计算工时工作制的员工，考勤记录的方式可能有所不同。但即便如此，公司仍需记录员工的工作时间、休息休假等情况，以确保符合法律规定。
建议与注意事项：
- 公司角度：建议公司建立健全的考勤制度，并妥善保存考勤记录。这不仅是遵守法律规定的需要，也是维护公司管理秩序、保障员工权益的重要举措。
- 员工角度：员工应关注自己的考勤情况，及时核对考勤记录。若发现考勤记录有误或公司无法提供考勤记录，应及时与公司沟通并寻求解决方案。必要时，可以寻求法律帮助以维护自己的合法权益。
如有任何劳动纠纷方面的疑问或需要进一步的法律帮助，请随时向我咨询。