公司说我违反规章制度，但辞退决定没有经过工会或上级部门，是否合法？

根据法律规定，公司辞退员工应依法履行相关程序，包括征求工会意见。若程序缺失，可能违法。

您可以向劳动监察部门投诉，或申请仲裁，要求公司说明辞退程序的合法性并承担相应责任。