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

  1. 要求书面通知：明确向公司提出要求出具正式的解除劳动合同书面通知。
  2. 保存证据：保留工资条、考勤记录、工作沟通记录（如邮件、聊天记录等）作为劳动关系证明。
  3. 申请劳动仲裁：向当地劳动仲裁委员会申请仲裁，要求公司出具书面通知或赔偿。
  4. 投诉举报：向劳动监察部门投诉公司违法行为。
  5. 法律诉讼：必要时可委托律师向法院提起诉讼。

根据《劳动合同法》规定，用人单位解除劳动合同必须出具书面证明，否则员工可依法维权。