公司说我旷工辞退我，但其实我有请假记录，这算违法吗？

如果公司不能提供有效证据证明您旷工，且您有合法的请假记录，公司以此为由辞退您可能构成违法解除劳动合同。

建议您保留请假记录、考勤记录等相关证据，并及时向劳动监察部门投诉或申请劳动仲裁，以维护自身权益。