无犯罪记录证明的开具主要依据以下法律法规：
《关于改进和规范公安派出所出具证明工作的意见》
- 核心内容：该文件由公安部发布，明确规定了无犯罪记录证明的定义、用途及出具流程。无犯罪记录证明是公民因特定事项（如出国（境）、参军、报考公务员等）需要证明自己没有犯罪记录时，由其常住户口所在地公安派出所根据掌握的情况出具的书面凭证。
- 意义：此文件为无犯罪记录证明的开具提供了原则性指引，规范了公安派出所出具此类证明的职责、范围和程序。
《中华人民共和国刑事诉讼法》
- 相关条款：
- 第一百条：规定了依法受过刑事处罚的人在入伍、就业时应如实报告，但犯罪时不满十八周岁且被判处五年有期徒刑以下刑罚的人免除此义务。这为无犯罪记录证明的出具提供了法律逻辑基础，即特定情况下可以出具无犯罪记录证明。
- 第二百八十六条：明确规定，对于犯罪时不满十八周岁且被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。这类情况可以出具无犯罪记录证明，因为犯罪记录被封存后，不得向任何单位和个人提供（司法机关为办案需要或有关单位根据国家规定进行查询的除外）。
《公安机关办理犯罪记录查询工作规定》
- 核心内容：详细规定了犯罪记录查询的申请主体、申请流程、受理与办理、结果告知等方面。这确保了查询工作依法、有序进行，也为无犯罪记录证明的开具提供了具体的操作指南。
开具无犯罪记录证明的具体流程：
准备材料：
- 个人有效身份证件（如身份证、户口本等）。
- 《查询申请表》（在公安机关领取并填写）。
- 如委托他人查询，还需提供委托书、双方有效身份证件。
前往受理单位：
提交申请：
- 向派出所工作人员提交申请材料，并明确说明查询事由。
等待审核与结果：
- 受理单位将审核材料，并根据查询结果出具《无犯罪记录证明》或《不予出具无犯罪记录证明通知书》。
注意事项：
- 查询次数限制：个人一年内查询超过3次需提交合理用途的相关材料。
- 证明有效期：无犯罪记录证明具有明确的有效期，过期后需重新申请。
- 隐私保护：查询过程应严格遵守法律法规，保护公民个人隐私和合法权益。
- 特殊情形处理：对于未成年人犯罪记录的查询和处理，应遵循特别程序和保护措施，如犯罪记录被封存的，不得随意提供。
实际应用中的例子：
假设小李计划出国（境）留学，需要提供无犯罪记录证明。他可以按照上述流程，携带个人有效身份证件和《查询申请表》前往户籍地公安派出所提交申请。派出所工作人员将审核材料，并根据查询结果出具《无犯罪记录证明》。如果小李在未成年时曾因轻微犯罪被判处五年有期徒刑以下刑罚，且犯罪记录已被封存，那么他仍然可以获得无犯罪记录证明，因为这类情况符合出具证明的条件。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。