被单位开除但未收到书面通知时，劳动者可通过以下途径维权，核心步骤如下：

1. 确认单位行为的违法性

根据《劳动合同法》第40条、第41条、第43条及第50条，用人单位单方解除劳动合同必须满足以下条件：

• 法定事由：仅能因劳动者严重违纪、不能胜任工作、客观情况重大变化等法定情形解除；
• 程序合法：需提前30日书面通知（或额外支付1个月工资代通知金），并说明解除理由；
• 工会程序：涉及大规模裁员或特定情形时，需事先通知工会并听取意见；
• 书面通知义务：解除决定必须以书面形式送达劳动者，否则程序违法。

结论：若单位未提供书面通知，且无法证明解除事由合法，其行为已构成违法解除。

2. 收集关键证据

劳动者需主动固定以下证据，以证明劳动关系及单位违法解除的事实：

• 劳动关系证明：劳动合同、工资条、社保记录、工作证等；
• 解除事实证据：口头通知的录音、聊天记录、同事证言、单位内部公告等；
• 单位违法证据：如单位拒绝出具书面通知的书面回复、邮件往来等。

提示：若单位通过口头方式解除，劳动者可立即通过微信、邮件或书面形式要求单位出具书面解除证明，并保留沟通记录。

3. 选择维权途径

根据证据充分程度及个人需求，可选择以下方式：

（1）向劳动监察部门投诉

• 适用情形：单位未出具书面通知且拒绝沟通，或劳动者希望快速解决。
• 操作步骤：
  1. 携带身份证、劳动关系证明及解除相关证据，向单位所在地的劳动监察大队投诉；
  2. 填写《投诉登记表》，要求监察部门责令单位出具书面解除证明；
  3. 若单位仍不履行，可进一步要求监察部门对单位违法行为进行处罚。

（2）申请劳动仲裁

• 适用情形：劳动者主张违法解除赔偿金，或需确认劳动关系解除时间（影响社保缴纳、再就业等）。
• 仲裁请求：
  1. 确认单位违法解除劳动合同；
  2. 要求单位支付违法解除赔偿金（2N，N为工作年限对应的月工资）；
  3. 若未提前30日通知，可额外主张1个月工资作为代通知金（仅限《劳动合同法》第40条情形）。
• 证据提交：除前述证据外，需重点提交能证明单位未出具书面通知的证据（如沟通记录、监察部门回执等）。

（3）同步主张其他权益

若单位违法解除导致劳动者损失（如未结清工资、未缴纳社保、未支付未休年假工资等），可在仲裁中一并主张。

4. 注意事项

• 时效限制：劳动仲裁时效为1年，自知道或应当知道权利被侵害之日起计算（即单位口头解除之日）；
• 书面通知的效力：即使单位未出具书面通知，若劳动者已实际离职且无继续履行意愿，仲裁仍可认定劳动关系解除，但单位需承担违法解除责任；
• 避免自认离职：若单位诱导劳动者签署《离职申请书》或承认“自愿离职”，需谨慎拒绝并保留证据，否则可能被认定为协商一致解除，丧失赔偿金主张权利。

总结：单位未出具书面解除通知属于程序违法，劳动者可通过投诉或仲裁维权，核心是固定解除事实及单位违法的证据，并依法主张赔偿金。如有进一步疑问，可直接向我咨询具体操作细节。