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

犯罪记录不可以消除。犯罪的时候不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。对于未成年人的犯罪记录，封存是原则，允许查询是例外。办案机关履行侦查职能，可依职权申请查询;有关单位根据国家规定才能进行查询。法律依据：《中华人民共和国刑事诉讼法》第二百八十六条犯罪的时候不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。犯罪记录被封存的，不得向任何单位和个人提供，但司法机关为办案需要或者有关单位根据国家规定进行查询的除外。依法进行查询的单位，应当对被封存的犯罪记录的情况予以保密。