根据该罪不同情形对应的法定最高刑去确定追诉时效:
一般追诉时效是10年，情节严重，追诉时效15年。
以下是包括本数，即五年以下就是法定最高刑五年。即属于“已满五年不满十年”情形。以上就是提供虚假证明文件罪追诉期的内容。
涉嫌伪造国家机关公文罪。
无犯罪记录证明是由公安机关出具的，不管由哪个机关出具，都是不可以造假的。公安机关工作人员出具假的无犯罪记录证明的，涉嫌构成伪造国家机关公文罪。
法律依据：
《中华人民共和国刑法》 第二百八十条 伪造国家机关的公的，处三年以下有期徒刑、拘役、管制或者剥夺政治权利，并处罚金；情节严重的，处三年以上十年以下有期徒刑，并处罚金。
伪造证据的认定标准，一般有三个。具体如下：
2、包括模仿真实证据而制造假证据，或者凭空捏造虚假的证据，以及对真实证据加以变更改造，使其失却或减弱证明作用的情形。伪造证据既包括伪造刑事证据，也包括伪造民事证据；
3、既可以是伪造对被告人不利的证据，也可以是伪造对被告人有利的证据。