如果公司辞退员工但拒绝出具书面辞退通知，员工可采取以下措施维护权益：

  1. 收集证据：保留工资条、考勤记录、工作沟通记录等证明劳动关系存在的材料
  2. 录音取证：与HR或负责人沟通时录音，明确辞退事实及原因
  3. 劳动监察投诉：向当地劳动保障监察大队投诉（电话12333）
  4. 申请劳动仲裁：准备证据材料，在离职后1年内申请仲裁主张赔偿金
  5. 主张双倍赔偿：根据《劳动合同法》第87条，违法辞退可主张2N赔偿金

注意：微信/邮件等电子证据需保留原始载体，录音需未经剪辑且明确对话人身份。