根据公安部有关工作要求,无犯罪记录证明由居住地公安派出所出具。也就是说,常住户口就在户籍地派出所办理,暂住户就在暂住地派出所办理。但是后者有个前提,就是你办理了暂住登记,无论是公安网络上登记录入了你的暂住信息,还是办理了暂住证、居住证,都可以。不过这个无违法犯罪记录证明,只会证明你在这个辖区居住期间,未发现违法犯罪记录,不会证明你从出生以来都没有。另外,如果你没有向公安机关申报暂住信息(也就是说你查询不到暂住信息),那公安派出所将不会为你开具这个证明,这个一方面体现出来的是权益和义务相对应的原则,另一方面你不登记也无法界定你是否真实暂住。