刑事诉讼追诉时效是：法定最高刑不满五年有期徒刑的，追诉期是五年；法定最高刑为五年以上不满十年有期徒刑的，追诉期是十年；法定最高刑为十年以上有期徒刑的，追诉期是十五年；法定最高刑为无期徒刑、死刑的，追诉期是二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。

一、伪造公证书的追诉时效是多久

伪造公证书涉嫌伪造、变造、买卖国家机关公文、证件、印章罪，追诉时效依据法定最高刑而定。1、法定最高刑为不满五年有期徒刑的，追诉时效为五年;2、法定最高刑为五年以上不满十年有期徒刑的，追诉时效为十年;3、法定最高刑为十年以上有期徒刑的，追诉时效为十五年;4、法定最高刑为无期徒刑、死刑的，追诉时效为二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。

二、刑事诉讼时效的法律规定有哪些？

法律对于刑事诉讼时效的规定是：法定最高刑为不满五年有期徒刑的，追诉期是五年；法定最高刑为五年以上不满十年有期徒刑的，追诉期是十年；法定最高刑为十年以上有期徒刑的，追诉期是十五年；法定最高刑为无期徒刑、死刑的，追诉期是二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。

《中华人民共和国刑法》设置了追诉时效制度，以督促相关受害人及时行权以及减少司法资源的浪费。