有犯罪记录被用人单位拒绝录用时，可采取以下措施维护自身权益：

1. 核查用人单位拒绝理由的合法性
   根据《刑法》第100条及《刑事诉讼法》第286条，犯罪记录属于个人隐私信息，用人单位无权直接查询或要求劳动者主动披露（特殊岗位如公务员、教师等除外）。若用人单位以“有犯罪记录”为由直接拒绝，可能涉嫌就业歧视，违反《劳动法》第12条“劳动者就业不因民族、种族、性别、宗教信仰等不同而受歧视”的规定。

2. 区分岗位性质，判断拒绝是否合理

   • 禁止从业岗位：根据《刑法》第37条之一，因犯罪受过刑事处罚的人，不得从事教师、医生、律师、会计师等特定职业（如故意犯罪被判刑后，终身不得从事教师职业）。若应聘岗位属于此类，用人单位拒绝合法。
     
   • 普通岗位：若岗位无明确法律限制（如普通销售、行政、技术岗等），用人单位仅以“有犯罪记录”为由拒绝，可能构成违法。

3. 维权途径

   • 协商沟通：要求用人单位出具书面拒绝理由，若理由不合法，可向其说明法律规定，争取录用机会。
     
   • 投诉举报：向当地劳动监察大队投诉（拨打12333），或通过“全国根治欠薪线索反映平台”提交材料，要求调查用人单位是否存在就业歧视行为。
     
   • 劳动仲裁/诉讼：若因犯罪记录被非法解雇或拒绝录用导致损失（如错过其他工作机会），可申请劳动仲裁，要求用人单位赔偿经济损失（如误工费、交通费等）。需提供证据证明用人单位拒绝行为与犯罪记录无直接关联（如岗位不涉及公共安全、财产安全等）。

4. 特殊情况处理

   • 未成年人犯罪记录封存：根据《刑事诉讼法》第286条，犯罪时不满18周岁且被判5年以下有期徒刑的，犯罪记录应当封存，除司法机关办案需要外，不得向任何单位或个人提供。若用人单位以此为由拒绝，可直接向公安机关或法院申请确认封存效力，并要求用人单位纠正。
     
   • 缓刑或免刑记录：若仅被判处缓刑或免于刑事处罚，且岗位无明确限制，用人单位拒绝可能缺乏法律依据，可重点主张。

建议行动步骤：

1. 收集用人单位拒绝录用的书面证据（如邮件、短信、录音等）；
   
2. 核对岗位是否属于法律禁止从业范围；
   
3. 优先通过劳动监察部门投诉，效率较高；
   
4. 若损失较大，可委托律师协助提起劳动仲裁或诉讼。
   

提示：犯罪记录不影响劳动者获得平等就业权的基本原则，但需结合岗位性质和法律规定综合判断。如有具体案件细节，可进一步向我咨询。