关于刑事无犯罪记录的法律依据，以下是我为您详细整理的信息：
无犯罪记录证明的法律依据主要是《关于改进和规范公安派出所出具证明工作的意见》及《中华人民共和国刑事诉讼法》的相关规定。
《关于改进和规范公安派出所出具证明工作的意见》：
- 该文件明确规定了无犯罪记录证明的定义、用途及出具流程。无犯罪记录证明是公民在办理出国（境）、参军、报考公务员等特定事项时，由常住户口所在地公安派出所根据掌握的情况出具的，证明自己没有犯罪记录的书面凭证。
- 公安派出所在提供此类证明时，需严格依照法律法规关于升学、服现役、就业等资格、条件的规定办理，确保信息的准确性和合法性。
《中华人民共和国刑事诉讼法》：
- 第一百条规定了依法受过刑事处罚的人应如实向有关单位报告自己曾受过刑事处罚的义务，但犯罪时不满十八周岁且被判处五年有期徒刑以下刑罚的人免除此义务。这为无犯罪记录证明的出具提供了法律逻辑基础，即对于符合一定条件的人员，可以出具无犯罪记录证明。
- 第二百八十六条进一步规定，对于犯罪时不满十八周岁且被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。这意味着，在符合法定条件的情况下，这类人员的犯罪记录不会被公开，从而可以出具无犯罪记录证明。
综上所述，无犯罪记录证明的开具主要依据上述法律法规的规定。在申请无犯罪记录证明时，应严格遵守相关法律法规和程序要求，确保申请的准确性。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。