公司说我违反规章制度，但没有证据，就把我开除了，我该怎么办？

公司以员工违反规章制度为由解除合同，必须提供真实有效的证据，否则可能违法。

建议您要求公司出示相关证据，并在必要时申请劳动仲裁，维护自身权益。