结论前置：公司没有考勤记录不一定违法，但可能违反相关管理规定或损害员工权益；员工遇到这种情况，可以通过协商、投诉或申请劳动仲裁等方式维权。
公司没有考勤记录是否违法：
- 不一定违法：根据我国《劳动法》和《劳动合同法》，并没有明确规定公司必须设置考勤制度或保留考勤记录。考勤制度通常是公司内部管理的一部分，用于规范员工的工作时间和出勤情况。因此，公司没有考勤记录本身并不直接构成违法。
- 可能违反管理规定：虽然不违法，但如果公司规章制度中明确规定了考勤制度，而公司未执行或未保留相关记录，则可能违反公司内部的管理规定。这种情况下，员工可以依据公司规章制度进行维权。
- 可能损害员工权益：如果公司没有考勤记录，且在计算工资、加班费或处理劳动纠纷时无法提供准确依据，可能会损害员工的合法权益。例如，员工主张加班费但无法提供加班证据，而公司又无考勤记录可查，此时员工的权益可能得不到保障。
员工遇到这种情况该怎么维权：
- 与公司协商：首先，员工可以尝试与公司进行协商，要求公司完善考勤制度或保留考勤记录。如果公司同意并采取措施，问题可能得到解决。
- 向劳动监察部门投诉：如果协商无果，员工可以向当地劳动监察部门投诉。劳动监察部门有权对公司进行劳动保障监察，包括检查公司的考勤制度执行情况。如果发现公司存在违法行为或违反管理规定，劳动监察部门可以责令公司改正。
- 申请劳动仲裁：如果公司未按照劳动合同约定或国家规定支付工资、加班费等，且员工无法提供加班证据而公司又无考勤记录可查，员工可以向劳动争议仲裁委员会申请劳动仲裁。在仲裁过程中，员工可以提供其他证据（如工作记录、同事证言等）来证明自己的加班情况或工作时间，以维护自己的合法权益。
在处理此类问题时，员工应保留好与工作相关的所有证据，如工作记录、邮件往来、同事证言等，以便在需要时提供证明。如果员工在维权过程中遇到困难或不确定如何操作，可以直接向我咨询，我会根据具体情况提供详细的法律建议和指导。