公安局和派出所应该都可以，但需要权限。不过我国是没有警察局的，国内公安局就类似国外的警察局，只有我们私下会叫它警察局。平常人一般是不能在公安局查别人有没有犯罪记录的，警察办案时才会翻看是否有犯罪记录。
派出所可以查询，好像需要带为什么查的证明
