公司突然通知我被辞退，没有任何理由，我该怎么办？

公司单方面解除劳动合同需有合法理由并提前通知，若无正当理由且未履行法定程序，可能构成违法解除。

建议保留辞退通知、工作记录等证据，并尽快咨询专业律师，了解维权途径，如申请劳动仲裁。