招聘时要求提供辞职证明是否合法需分情况讨论：

1. 一般情况下，用人单位无权强制要求提供辞职证明
   根据《劳动合同法》第五十条，用人单位在解除或终止劳动合同时需出具离职证明，但法律未规定劳动者必须向新单位提供该证明。新单位若仅以“未提供辞职证明”为由拒绝录用，可能涉嫌就业歧视或违反《就业促进法》中“公平就业”原则。劳动者可主张自身权益，要求新单位说明合理理由。

2. 特殊岗位或行业可能存在例外情形
   若新岗位涉及商业秘密、竞业限制或需高度诚信（如财务、法务等），用人单位可能通过要求提供辞职证明来核实劳动者是否与前单位解除劳动关系、是否存在竞业限制协议等。但此类要求需满足：

   • 合理性：与岗位风险直接相关；
     
   • 必要性：无其他替代性核查方式（如直接联系前单位核实）；
     
   • 非歧视性：对所有应聘者一视同仁。
     若用人单位无法证明要求的合理性，劳动者可拒绝提供并主张权益。

3. 劳动者可采取的应对措施

   • 协商沟通：向新单位说明未提供证明的原因（如前单位拖延出具），并主动提供其他材料（如社保减员记录、工资结算单）佐证离职状态；
     
   • 投诉举报：若新单位以此为由非法拒录，可向当地劳动监察部门投诉；
     
   • 法律救济：若因拒录遭受损失（如错失工作机会），可依据《就业促进法》第六十二条主张赔偿。

建议：若您遇到此类情况，可先与用人单位沟通说明实际情况，同时保留相关证据（如招聘广告、沟通记录）。如需进一步维权，可直接向我咨询具体操作流程。