无犯罪记录证明信函的书写如下：
1、标题写公安部门开具的无犯罪记录证明。
2、写当事人的姓名、性别、出生年月日、身份证号、户籍所在地等基本的信息。
3、写正文，内容为：某某在某管辖区表现良好，无任何刑事或者犯罪记录，特此证明。
4、最后写某某公安局，某某派出所。再写上日期并加盖公章。
出具《违法犯罪记录证明》时，必须以生效的法院判决书、劳教决定书、行政处罚决定书等法律文书的文本为依据。不得仅依据内部工作资料、公安内网信息等资料出具公民有违法犯罪记录证明。 法律依据 《公安机关办理犯罪记录查询工作规定》第四条
个人可以查询本人犯罪记录，也可以委托他人代为查询，受托人应当具有完全民事行为能力。
单位可以查询本单位在职人员或者拟招录人员的犯罪记录，但应当符合法律、行政法规关于从业禁止的规定。
行政机关实施行政许可、授予职业资格，公证处办理犯罪记录公证时，可以依法查询相关人员的犯罪记录。有关查询程序参照单位查询的相关规定。
第五条
中国公民申请查询，由户籍地或者居住地公安派出所受理；在中国境内居留180天（含）以上的外国人申请查询，由居住地县级以上公安出入境管理部门受理；委托他人查询的，由委托人户籍地或者居住地受理。
单位申请查询，由住所地公安派出所受理。查询对象为外国人的，由单位住所地县级以上公安出入境管理部门受理。
各地根据本地工作实际和便民服务需要，可以增加查询受理单位，也可以采取线上办理、自助办理等方式开展犯罪记录查询工作。