派出所开具无犯罪记录证明，是其履行职责的具体行政行为的表现形式，若是在符合开具条件下，派出所不履行应当履行的职责，不作出行政行为的，当事人或申请人可以就这一行为申请行政复议或者提起行政诉讼。

一、行政复议的前置

行政复议前置是指行政相对人对法律、法规规定的特定具体行政行为不服，在寻求法律救济途径时，应当先选择向行政复议机关申请行政复议，而不能直接向人民法院提起行政诉讼；如果经过行政复议之后行政相对人对复议决定仍有不同意见的，才可以向人民法院提起行政诉讼。１、对国务院部门或者省、自治区、直辖市人民政府的具体行政行为不服的，向作出该具体行政行为的国务院部门或者省、自治区、直辖市人民政府申请行政复议。对行政复议决定不服的，可以向人民法院提起行政诉讼；也可以向国务院申请裁决，国务院依照本法的规定作出最终裁决。２、公民、法人或其他组织认为行政机关的具体行政行为侵犯其已经依法取得的土地、矿藏、水流、森林、山岭、草原、荒地、滩涂、海域等自然资源的所有权或者使用权的，应当先申请行政复议；对行政复议决定不服的，可以依法向人民法院提起行政诉讼”。３、纳税人、扣缴义务人、纳税担保人同税务机关在纳税上发生争议时，必须先依照税务机关的纳税决定缴纳或者解缴税款及滞纳金或者提供相应的担保，然后可以依法申请行政复议。

二、公安录入错误信息可诉性

具有可诉性。公安机关在盗窃案件侦查终结之后，将关于行政相对人的盗窃犯罪记录信息录入公安机关信息系统，由于该行为是在刑事侦查终结之后，因此不属于履行侦查职能，而属于履行登记职责。公安机关的上述行为致使行政相对人无法申请开具无犯罪记录证明的，应认定该行为直接影响了行政相对人的权利。综上，公安机关的记录行为属于具体行政行为，具有可诉性。

三、行政诉讼的时效是怎样规定的

行政诉讼的时效，需要根据实际情况进行处理。具体如下：

1、公民、法人或者其他组织向行政机关申请复议的，复议机关应当在收到申请书之日起两个月内作出决定；

2、公民、法人或者其他组织直接向人民法院提起诉讼的，应当在知道作出具体行政行为之日起三个月内提出。

适用行政诉讼时效的特殊情况有：

1、 公民、法人或者其他组织申请行政机关履行法定职责，行政机关在接到申请之日起60日内不履行的，公民、法人或者其况他组织向人民法院提起诉讼，人民法院应当依法受理。法律、法规、规章和其他规范性文件对行政机关履行职责的期限另有规定的，从其规定；

2、公民、法人或者其他组织在紧急情况下请求行政机关履行保护其人身权、财产权的法定职责，行政机关不履行的，起诉期间不受前款规定的限制。行政机关作出具体行政行为时，未告知公民、法人或者其他组织诉权或者起诉期限的，起诉期限从公民、法人或者其他组织知道或者应当知道诉权或者起诉期限之日起计算，但从知道或者应当知道具体行政行为内容之日起最长不得超过2年；

3、复议决定未告知公民、法人或者其他组织诉权或者法定起诉期限的，适用上述第二项规定。公民、法人或者其他组织不知道行政机关作出的具体行政行为内容的，其起诉期限从知道或者应当知道该具体行政行为内容之日起计算。对涉及不动产的具体行政行为从作出之日起超过20年、其他具体行政行为从作出之日起超过5年提起诉讼的，人民法院不予受理。