无犯罪记录证明介绍信格式应当包含以下内容：
1、被证明人的姓名、性别、户籍地以及身份证号码；
2、无犯罪记录的具体内容，历史清白，未参加过邪教；
3、出具证明的公安局名称以及其盖章；
4、证明开具的时间。

《刑事诉讼法》第二百八十六条
犯罪的时候不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。
犯罪记录被封存的，不得向任何单位和个人提供，但司法机关为办案需要或者有关单位国家规定进行查询的除外。依法进行查询的单位，应当对被封存的犯罪记录的情况予以保密。