公司辞退员工没有书面通知该怎么办？

当遇到公司辞退员工没有书面通知这种情况时，劳动者可以采取以下措施来维护自己的权益：

首先，劳动者有权要求用人单位提供辞退的书面通知。这是劳动者应有的知情权，明确辞退原因和相关事项对于后续的权益保障非常重要。

其次，如果用人单位拒绝提供书面通知，劳动者可以向当地劳动监察大队进行投诉。劳动监察大队作为劳动行政部门的执法机构，有责任和义务对用人单位的违法行为进行监督和处理。

从法律依据来看，根据《劳动合同法》第五十条规定，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。用人单位未提供书面通知的行为违反了该规定。

另外，若该辞退属于违法辞退，劳动者除了可以要求代通知金外，还可主张经济赔偿。根据《劳动合同法》第四十条规定，用人单位需依照该条规定解除劳动合同的，应提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，才可以解除劳动合同。具体的经济补偿金额，参照第四十七条规定执行，即经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

总之，劳动者在面对公司辞退没有书面通知的情况时，要积极维护自己的合法权益，通过合法途径解决问题。