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

公司依据规章制度辞退员工，必须提前告知并提供证据，否则不能作为合法解除的理由。

您可以要求公司出示具体的规章制度和您的违规证据，若无法提供，可向劳动仲裁机构申请维权。