法律分析：公司辞退员工的通知书不需要员工签字。公司辞退员工是公司单方面的行为，带有一定的强制性，公司辞退员工的通知书的本质是通知而不是协议。
法律依据：《国营企业辞退违纪职工暂行规定》 第二条 经过教育或行政处分仍然无效的职工，可以辞退：
(1)严重违犯劳动纪律，影响生产、工作秩序的。
(2)违反操作规程，损坏设备、工具，浪费原材料、能源，造成经济损失的。
(3)服务态度很差，经常与顾客吵架或损害消费者利益的。
(4)不服从正常调动的。
(5)贪污、盗窃、赌博、营私舞弊，不够刑事处分的。
(6)无理取闹，打架斗殴，严重影响社会秩序的。
(7)犯有其他严重错误的。