到当地居委会开证明，再到户籍所在地派出所盖章。你即使在外地有犯罪记录，外地的公安机关也会通知你的户籍所在地的公安机关的，如你的户籍所在地的派出所没有犯罪记录，就说明你无论在当地和外地都没有犯罪记录。派出所不给你开完全是托词之言，你可以向他们的上级机关反映。