公司没有正当理由辞退员工，该怎么投诉？

如果公司没有合理理由解除劳动合同，员工有权向劳动监察部门提出投诉，以维护自身合法权益。

建议先收集辞退通知、工作记录等证据，然后前往当地劳动监察大队提交书面投诉材料，说明情况。