开具无犯罪记录证明的介绍信格式应当包含以下内容：
被证明人的姓名、 性别、 户籍地以及 身份证号码；
无犯罪记录的具体内容，历史清白，未参加过邪教；
出具证明的公安局名称以及其盖章；
证明开具的时间。
此外，法律依据为《刑事诉讼法》第二百八十六条，犯罪的时候不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。犯罪记录被封存的，不得向任何单位和个人提供，但司法机关为办案需要或者有关单位国家规定进行查询的除外。依法进行查询的单位，应当对被封存的犯罪记录的情况予以保密。
---
无犯罪记录证明介绍信
某某派出所：
兹有我单位员工XXX，性别X，身份证号码XXXXXXXXXXXXXXXXXX，因XXX需要，特前往贵单位开具无犯罪记录证明。
特此证明。
单位名称
XXXX年XX月XX日
---
请根据实际情况填写上述内容，并确保所有信息的准确性。