无犯罪记录证明是公民在办理出国（境）、参军、报考公务员等特定事项时，证明自己没有犯罪记录的重要书面凭证。其开具的法律法规依据主要如下：

1. 《关于改进和规范公安派出所出具证明工作的意见》：

   • 此文件明确规定了无犯罪记录证明的定义、用途及出具流程，是公安派出所出具无犯罪记录证明的直接依据。
   • 根据该文件，无犯罪记录证明由公民常住户口所在地公安派出所根据掌握的情况出具，用于证明公民在特定事项中没有犯罪记录。

2. 《中华人民共和国刑事诉讼法》：

   • 该法第一百条规定了依法受过刑事处罚的人应如实向有关单位报告自己曾受过刑事处罚的义务，但犯罪时不满十八周岁且被判处五年有期徒刑以下刑罚的人免除此义务。这一规定为无犯罪记录证明的出具提供了法律逻辑基础，即对于符合特定条件的人员，可以出具无犯罪记录证明。
   • 第二百八十六条进一步规定，对于犯罪时不满十八周岁且被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。这类情况在申请无犯罪记录证明时，公安机关会依据此条款进行办理。

综上所述，无犯罪记录证明的开具主要依据《关于改进和规范公安派出所出具证明工作的意见》及《中华人民共和国刑事诉讼法》的相关规定。在申请无犯罪记录证明时，应严格遵守相关法律法规和程序要求，如有任何疑问或需要进一步的法律帮助，请直接向我咨询。