无犯罪记录证明的法律依据主要来源于《中华人民共和国刑事诉讼法》及相关规定，具体可归纳为以下核心要点：

1. 法律依据的直接规定
   根据《中华人民共和国刑事诉讼法》第十二条：“未经人民法院依法判决，对任何人都不得确定有罪。”这一原则为无犯罪记录证明的出具提供了根本性法律依据，即只有经法院判决有罪的人才会被认定为有犯罪记录，未被判决有罪者自然属于“无犯罪记录”范畴。

2. 出具无犯罪记录证明的具体程序
   目前，无犯罪记录证明的出具主要依据《公安机关办理犯罪记录查询工作规定》（2021年公安部发布）。该规定明确：

   • 申请主体：个人可向户籍地或居住地公安派出所申请查询本人犯罪记录；单位可查询本单位在职人员或拟招录人员的犯罪记录，但需符合法律、行政法规关于从业禁止的规定。
     
   • 查询范围：仅限查询经法院判决有罪的犯罪记录，不包括单纯拘留、逮捕等刑事强制措施记录，也不包括行政处罚记录。
     
   • 出具条件：公安机关经查询后，若未发现申请人有犯罪记录，应出具《无犯罪记录证明》；若发现有犯罪记录，则出具《不予出具无犯罪记录证明通知书》。

3. 无犯罪记录证明的用途限制
   根据相关规定，无犯罪记录证明主要用于以下场景：

   • 公民因出国定居、留学、探亲等需要办理签证；
     
   • 公民从事法律、行政法规规定的必须以无犯罪记录为前提的职业（如律师、法官、教师等）；
     
   • 企业招录特定岗位人员时依法要求提供无犯罪记录证明。
     注意：若用人单位超出法定范围要求提供无犯罪记录证明，可能涉嫌就业歧视，劳动者可依法维权。

4. 特殊情形下的处理

   • 未成年人犯罪记录封存：根据《刑事诉讼法》第二百八十六条，犯罪时不满十八周岁且被判处五年有期徒刑以下刑罚的，其犯罪记录应当封存，除司法机关办案需要或有关单位根据国家规定查询外，不得向任何单位或个人提供。
     
   • 不起诉或无罪判决：若案件经检察院不起诉或法院判决无罪，申请人可要求公安机关出具无犯罪记录证明，公安机关不得以曾受刑事强制措施为由拒绝。

建议：若您需要办理无犯罪记录证明，可携带本人身份证向户籍地或居住地公安派出所提出申请，并说明用途。若遇公安机关拒绝出具或对证明内容有异议，可依法申请行政复议或提起行政诉讼。如有进一步疑问，可直接向我咨询具体操作流程或法律风险。