公司说我违反规章制度而辞退我，但我没有收到过相关警告，这合法吗？

公司辞退员工需基于真实有效的规章制度，并提供警告或处罚记录，否则可能构成违法解除。

建议向劳动仲裁机构提交证据，证明公司未履行告知义务或规章制度不合理。