可以消除警察局的犯罪记录。他犯罪时只有13岁

我国法律规定犯罪记录是不允许以任何方式进行消除的，并且犯罪记录会保存在公安部门。对于未满十八周岁的犯罪分子，并且判定刑期在五年以内的，与其相关的犯罪记录应该封存，任何单位和个人不得以任何方式，获取该犯罪分子的犯罪记录。但是国家司法机关进行办案或者国家规定的查询可以提取该犯罪分子的档案，但也要进行保密。法律依据：《中华人民共和国刑事诉讼法》第二百八十六条犯罪的时候不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。犯罪记录被封存的，不得向任何单位和个人提供，但司法机关为办案需要或者有关单位根据国家规定进行查询的除外。依法进行查询的单位，应当对被封存的犯罪记录的情况予以保密。

犯罪记录由公安机关记录存档，查个人犯罪记录在可以去户口所在地派出所查询或者可以到当地警方申请出具无犯罪记录证明，在该证明上可以看到犯罪记录。犯罪记录不可以消除。1、犯罪的时候不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。2、对于未成年人的犯罪记录，封存是原则，允许查询是例外。3、办案机关履行侦查职能，可依职权申请查询，有关单位根据国家规定才能进行查询。法律依据：《中华人民共和国档案法实施办法》第二十三条公布属于国家所有的档案，按照下列规定办理：（一）保存在档案馆的，由档案馆公布；必要时，应当征得档案形成单位同意或者报经档案形成单位的上级主管机关同意后公布；（二）保存在各单位档案机构的，由各该单位公布；必要时，应当报经其上级主管机关同意后公布；（三）利用属于国家所有的档案的单位和个人，未经档案馆、档案保存单位同意或者前两项所列主管机关的授权或者批准，均无权公布档案。属于集体所有、个人所有以及其他不属于国家所有的对国家和社会具有保存价值的档案，其所有者向社会公布时，应当遵守国家有关保密的规定，不得损害国家的、社会的、集体的和其他公民的利益。