是的，公司辞退员工必须出具书面通知。书面通知是公司对员工离职的正式通知，可以作为离职证明，也可以作为双方协商的依据。此外，书面通知还可以避免双方在离职后的纠纷和误解。因此，公司应该按照法律规定，向员工出具书面通知，并确保通知的内容清晰、完整并与员工沟通解释清楚。
根据中国《劳动合同法》的规定，公司辞退员工时，应当向员工出具书面通知。该通知应当包括以下内容：
1. 公司名称、地址、法定代表人或者主要负责人的姓名；
2. 员工姓名、工作岗位、工作部门；
3. 解除劳动合同的原因；
4. 解除劳动合同的日期；
5. 员工享有的权利和应当履行的义务；
6. 公司的联系人姓名、电话号码；
7. 公司的盖章或者签字。
需要注意的是，公司应当在解除劳动合同时向员工支付相应的经济补偿，具体的标准根据员工的工龄和公司的规定而定。此外，如果公司未按照规定向员工出具书面通知或者未支付相应的经济补偿，可能会被认定为违反劳动法律法规，需要承担相应的法律责任。
