我被公司辞退了，但没有收到解除合同的通知，公司是否需要赔偿？

公司解除劳动合同应当依法通知员工，未履行通知义务可能构成违法解除，员工有权要求赔偿。

你可以先与公司协商，协商不成可向劳动仲裁机构申请仲裁，主张赔偿。