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

  1. 保留证据：录音、聊天记录、邮件等证明劳动关系及辞退事实
  2. 申请劳动仲裁：向当地劳动仲裁委员会提交仲裁申请，要求公司出具解除劳动合同证明
  3. 投诉举报：向劳动监察大队投诉（电话12333），要求行政部门介入调查
  4. 主张赔偿：可要求公司支付违法解除劳动合同的赔偿金（2N）

法律依据：《劳动合同法》第50条明确规定用人单位应在解除劳动合同时出具证明。