即使公司未与您签订书面劳动合同，在辞退您时仍应出具解除劳动关系通知书。以下从法律要求、实务意义及维权建议三个角度展开分析：

一、法律要求：解除通知的义务性

根据《劳动合同法》及相关司法解释，解除劳动关系的通知义务不因未签书面合同而免除。具体依据如下：

1. 事实劳动关系认定
   根据《关于确立劳动关系有关事项的通知》（劳社部发〔2005〕12号），用人单位未签书面合同但实际用工的，仍构成事实劳动关系。此时，用人单位解除劳动关系需遵循法定程序，包括出具书面通知。

2. 通知义务的强制性
   《劳动合同法》第40条、第41条明确规定，用人单位单方解除劳动合同需提前30日书面通知劳动者（或额外支付1个月工资）。该规定适用于所有劳动关系，无论是否签订书面合同。

3. 未签合同的法律后果
   若用人单位未签书面合同，根据《劳动合同法》第82条，需自用工次月起支付双倍工资（最长11个月）。但此条款不免除其解除劳动关系时的通知义务。

二、实务意义：通知书的证据价值

1. 固定解除事实
   通知书可明确记载解除时间、原因（如“试用期不符合录用条件”“严重违纪”等），避免双方对解除时间、责任产生争议。例如，若用人单位口头辞退且未留证据，劳动者可能主张“违法解除”并要求赔偿金。

2. 维权关键证据
   在劳动仲裁中，通知书是证明劳动关系解除方式、时间的核心证据。若用人单位未出具，劳动者可通过工资支付记录、考勤记录、工作证等证据证明事实劳动关系，但解除时间的举证责任可能转移至用人单位，增加其败诉风险。

3. 程序合规性要求
   根据《劳动争议调解仲裁法》第6条，发生劳动争议时，用人单位需对解除行为的合法性承担举证责任。未出具通知书的，可能被认定为“违法解除”，需支付赔偿金（2N，N为工作年限）。

三、维权建议：劳动者应对策略

1. 要求补发通知书
   若用人单位未出具，可书面要求其补发，并保留送达证据（如邮件、短信记录）。若用人单位拒绝，可向劳动监察部门投诉或申请仲裁。

2. 主张双倍工资及赔偿金

   • 双倍工资：自用工次月起计算，最长11个月（需在1年内申请仲裁）。
     
   • 赔偿金：若用人单位无法证明解除合法性（如未出具通知书且无证据支持解除原因），可主张2N赔偿金。
     示例：若您工作6个月被违法辞退，可主张6个月双倍工资差额+1个月工资赔偿金。

3. 证据收集要点

   • 工资流水、考勤记录、工作证等证明事实劳动关系；
     
   • 录音、聊天记录等证明用人单位未出具通知书；
     
   • 同事证言（如有）辅助证明解除事实。

四、风险提示：用人单位未出具通知书的后果

1. 行政处罚：劳动监察部门可责令改正，拒不改正的处2000元以上2万元以下罚款；
   
2. 民事赔偿：需支付双倍工资及违法解除赔偿金；
   
3. 社会评价风险：可能影响企业信用评级及招投标资格。

结论：无论是否签订书面合同，用人单位解除劳动关系时均应出具书面通知书。若您遭遇此类情况，建议立即收集证据并申请劳动仲裁，主张双倍工资及赔偿金。如有进一步疑问，可直接向我咨询。