法律分析：1、如果公证部门认可户籍辖区派出所出具的《无违法犯罪记录证明》，可在派出所办理；
2、如果公证部门只认可《未受刑事制裁检索证明》的，须在刑警支队办理。
3、但公证部门只认可刑警支队出具的《未受刑事制裁检索证明》，方可公证。
4、居民因办理相关事项需要公安机关出具《无违法犯罪记录证明》的，申请人凭本人居民身份证和户口簿，向常住户口地公安派出所书面申请。申请人有正当合理的理由，且国家法律法规和规章没有禁止规定，公安派出所应当受理。公安派出所受理后，应当及时核查相关档案、计算机系统信息，1个工作日内据实出具该居民《有无违法犯罪记录证明》。 要求办理《未受刑事制裁检索证明》的，本人凭本人身份证及复印件至合肥市公安局刑警支队办理，经核查相关档案、计算机系统信息、指纹系统后，在一个工作日内出具本人《未受刑事制裁检索证明》。 在派出所和刑警支队办理均需本人前往。
5、去时需要带上本人持身份证、户口本。
法律依据：《中华人民共和国政府信息公开条例》第七条 各级人民政府应当积极推进政府信息公开工作，逐步增加政府信息公开的内容。
第八条 各级人民政府应当加强政府信息资源的规范化、标准化、信息化管理，加强互联网政府信息公开平台建设，推进政府信息公开平台与政务服务平台融合，提高政府信息公开在线办理水平。
第九条 公民、法人和其他组织有权对行政机关的政府信息公开工作进行监督，并提出批评和建议。