在异地检察院不起诉，户籍地派出所查不出来。
人民检察院应公开宣布不起诉决定，并将不起诉决定书分别送达被不起诉人及其所在单位、被害人或者其近亲属以及被害人的诉讼代理人。
范围很明确，不会送达到被不起诉人户口所在地派出所，所以可以理解为在派出所查不到这个记录，可以开无犯罪证明。
检察院是全世界各国普遍设立的国家机关，行使国家的检察权。
根据相关规定中华人民
共和国人民检察院是国家的法律监督机关。我国设立最高人民检察院、地方各级人民检察院和军事检察院等专门人民检察院。法律依据：《中华人民共和国人民检察院组织法》第十三条 地方各级人民检察院分为：
（一）省级人民检察院，包括省、自治区、直辖市人民检察院；
（二）设区的市级人民检察院，包括省、自治区辖市人民检察院，自治州人民检察院，省、自治区、直辖市人民检察院分院；
（三）基层人民检察院，包括县、自治县、不设区的市、市辖区人民检察院。
第十七条 人民检察院根据检察工作需要，可以在监狱、看守所等场所设立检察室，行使派出它的人民检察院的部分职权，也可以对上述场所进行巡回检察。
省级人民检察院设立检察室，应当经最高人民检察院和省级有关部门同意。设区的市级人民检察院、基层人民检察院设立检察室，应当经省级人民检察院和省级有关部门同意。
第二十条 人民检察院行使下列职权：
（一）依照法律规定对有关刑事案件行使侦查权；
（二）对刑事案件进行审查，批准或者决定是否逮捕犯罪嫌疑人；
（三）对刑事案件进行审查，决定是否提起公诉，对决定提起公诉的案件支持公诉；
（四）依照法律规定提起公益诉讼；
（五）对诉讼活动实行法律监督；
（六）对判决、裁定等生效法律文书的执行工作实行法律监督；
（七）对监狱、看守所的执法活动实行法律监督；
（八）法律规定的其他职权。
