公司因为说我经常迟到而开除我，但没有任何考勤记录，这合法吗？

用人单位辞退员工需有充分证据支持，若没有考勤记录证明迟到行为，辞退可能不合法。

建议收集上班时间的证据，如打卡记录、同事证言或工作日志，并向劳动监察部门投诉或申请仲裁。