大家在日常生活中对公安机关出具犯罪记录证明应该都不陌生。个人入党、参军，参加公职工作，子女出国等，相关单位都会要求查询当事人的犯罪记录证明。
自己没有犯过罪，公安机关也正常出具了无犯罪记录证明。这种情况当然都相安无事，是比较正常、令人满意的结果。
在我们律师的日常工作中，接到不少当事人来电咨询，称自己本没有犯过罪，公安机关却给出具了有犯罪记录的犯罪记录证明。
这对当事人造成较大困扰，甚至很大不良影响。这些错误的情况主要是：对于本没有经法院审理认定存在犯罪行为的当事人，在公安机关的犯罪证明中，认定其曾触犯过某种罪名。经过我们总结，原因有的是由于公安机关系统信息错误导致“张冠李戴”形成的。有的是由于当事人此前因为涉嫌犯罪被立案侦查过，后由于没有犯罪事实而未被认定存在犯罪行为的，但公安机关未及时撤销案件或者其他错误处理导致的。
当遇到公安机关出具的犯罪记录证明存在错误，把本没有犯罪的当事人登记有犯罪记录信息时，毫无疑问，侵犯了我们的合法权利。那么我们当事人该如何让公安机关纠正这种错误行为，还自己“清白”呢？如何针对公安机关出具的错误犯罪记录证明进行救济。
公安机关出具犯罪记录证明的行为是公安机关作为行政机关的一种行政行为。该行政行为如果存在错误，合法权利受到侵害的当事人可以通过行政机关内部监督、提起行政复议和对行政机关提起行政诉讼来救济。