用人单位不提供劳动通知书时，劳动者可采取以下措施维护自身权益：

1. 明确劳动通知书的法律性质与重要性
   劳动通知书（如录用通知、解除劳动合同通知等）是劳动关系建立或终止的关键法律文件，具有证明劳动关系、明确权利义务的作用。若用人单位未依法提供，可能涉嫌违反《劳动合同法》相关规定，劳动者有权要求补发或通过其他方式固定证据。

2. 分情况处理用人单位不提供通知书的情形

   • 未签订书面劳动合同但已实际用工：
     根据《劳动合同法》第10条，用人单位应在用工之日起1个月内与劳动者签订书面劳动合同。若未签订且未提供录用通知，劳动者可收集工资支付记录、考勤记录、工作证等证据（依据《劳动合同法实施条例》第18条），证明劳动关系存在，并主张未签合同的双倍工资差额（最多11个月）。
     
   • 用人单位口头解除劳动关系但未出具书面通知：
     根据《劳动合同法》第50条，用人单位解除劳动合同需出具书面证明。若仅口头通知，劳动者可要求用人单位补发书面解除通知，并保留沟通记录（如微信、邮件、录音）。若用人单位拒绝，劳动者可向劳动监察部门投诉或申请劳动仲裁，主张违法解除的赔偿金（2N）或继续履行合同。
     
   • 用人单位拒发离职证明：
     依据《劳动合同法》第50条，用人单位应在解除或终止劳动合同时出具离职证明。若拒发，劳动者可向劳动监察部门投诉，要求责令改正；若因此造成损失（如无法入职新单位），可主张赔偿（需证明损失与拒发证明的因果关系）。

3. 具体维权步骤

   • 协商与沟通：
     首先与用人单位人事部门或直接上级沟通，明确要求提供书面通知，并保留沟通记录（如邮件、短信）。
     
   • 投诉与举报：
     若协商无果，可向当地劳动监察大队投诉（可通过12333热线或官网提交材料），要求查处用人单位的违法行为。
     
   • 申请劳动仲裁：
     若涉及经济补偿或赔偿争议，可向劳动合同履行地或用人单位所在地的劳动仲裁委员会申请仲裁，提交证据（如工资流水、工作记录、沟通记录等）主张权利。
     
   • 诉讼途径：
     对仲裁结果不服的，可在15日内向法院提起诉讼，通过司法程序维护权益。

4. 关键证据收集建议

   • 证明劳动关系：工资支付记录、银行流水、社保缴纳记录、工作证、考勤记录、同事证言等。
     
   • 证明用人单位未履行义务：沟通记录（如要求补发通知的邮件、录音）、劳动监察部门的受理回执等。
     
   • 证明损失：新单位拒录通知、收入减少证明等（如涉及赔偿主张）。

总结：用人单位不提供劳动通知书时，劳动者应先固定劳动关系证据，再根据具体情形（如未签合同、违法解除、拒发离职证明等）选择协商、投诉、仲裁或诉讼途径维权。若需进一步分析证据或制定策略，可直接向我咨询具体问题。