公司说我违反规章制度被辞退，但实际情况并非如此，这合法吗？

如果公司无法提供真实有效的证据证明你确实违反了规章制度，这种辞退行为可能构成违法解除劳动合同。

建议你收集相关证据，如考勤记录、工作表现评价等，必要时可向劳动监察部门投诉或申请劳动仲裁。