公司辞退不赔偿该怎么办？

当遇到公司辞退却不给予赔偿这种情况，您可以通过以下途径来维护自己的合法权益：

首先，尝试与公司进行协商。友好地与公司沟通，明确指出公司辞退行为存在的问题以及您依法应获得的赔偿，看是否能够通过协商解决纠纷。这种方式相对比较温和，可能会节省时间和精力。

若协商不成，您可以向劳动监察部门投诉。劳动监察部门有职责监督用人单位的劳动用工行为，他们会对您的投诉进行调查核实。如果经查实公司确实存在违法辞退且不赔偿的情况，劳动监察部门会责令公司改正，并可能对公司进行相应的处罚。

申请劳动仲裁也是一种有效的维权方式。具体流程如下：前往当地人力资源和社会保障局（原劳动局）内的劳动争议仲裁委申请劳动仲裁。立案时需携带仲裁申请书2份、申请人身份证复印件1份、相关证据复印件和证据清单2份（部分地区如北京不需要提供用人单位的工商登记信息）。提交材料后，5个工作日内仲裁委通常会给予立案，之后会给双方举证期和对方答辩期，再进行开庭审理。审理过程中会先尝试调解，如果调解不成，仲裁委会下达裁决书。劳动仲裁一般会在60天内结案。若您对裁决书不服，还可以向法院提起诉讼。

需要注意的是，申请劳动仲裁期间，不影响您前往新单位工作。相关法律依据主要是《中华人民共和国劳动合同法》等相关法律法规，这些法律明确规定了用人单位在解除劳动合同时应遵循的法定程序和应承担的经济补偿责任，旨在保护劳动者的合法权益。