公司说我经常迟到，就把我解雇了，但没有任何书面记录，这算违法吗？

解雇员工需有合法依据和证据，若公司无法提供迟到记录，可能构成违法解除劳动合同。

建议保存相关证据，如上下班时间的聊天记录或监控截图，并向劳动仲裁机构申请维权。