依据我国刑法的规定，提供虚假证据构成犯罪的，按伪证罪追究刑事责任，而伪证罪最高的处罚是处七年以下有期徒刑，所以最长的追诉时效为经过十年。

相关法律规定

《中华人民共和国刑法》

第八十七条【追诉时效期限】犯罪经过下列期限不再追诉：

(一)法定最高刑为不满五年有期徒刑的，经过五年；

(二)法定最高刑为五年以上不满十年有期徒刑的，经过十年；

(三)法定最高刑为十年以上有期徒刑的，经过十五年；

(四)法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。

第三百零五条【伪证罪】在刑事诉讼中，证人、鉴定人、记录人、翻译人对与案件有重要关系的情节，故意作虚假证明、鉴定、记录、翻译，意图陷害他人或者隐匿罪证的，处三年以下有期徒刑或者拘役；情节严重的，处三年以上七年以下有期徒刑。

一、民事伪证罪立案标准是什么

民事诉讼参与人或者其他人有下列行为之一的，应予以立案：

(一)伪造、毁灭重要证据，妨碍人民法院审理案件的；

(二)以暴力、威胁、贿买方法阻止证人作证或者指使、贿买、胁迫他人作伪证的；

(三)隐藏、转移、变卖、毁损已被查封、扣押的财产，或者已被清点并责令其保管的财产，转移已被冻结的财产的；

(四)对司法工作人员、诉讼参加人、证人、翻译人员、鉴定人、勘验人、协助执行的人，进行侮辱、诽谤、诬陷、殴打或者打击报复的；

(五)以暴力、威胁或者其他方法阻碍司法工作人员执行职务的；

(六)拒不履行人民法院已经发生法律效力的判决、裁定的。

二、妨害作证罪与伪证罪共犯的界限

妨害作证罪可以发生在刑事诉讼活动中，也可以发生在民事诉讼、经济诉讼或行政诉讼中，范围较广。但是如果行为人在刑事侦查或审判过程中，采用强迫、威胁、唆使或贿买等方法使证人作伪证，而且证人构成伪证罪的，行为人构成伪证罪的共同犯罪；证人没有构成伪证罪，行为人如果是辩护人、诉讼代理人则成立辩护人、诉讼代理人毁灭证据、伪造证据、妨害作证罪。如果证人是不具备刑事责任能力的人，则行为人单独构成伪证罪或辩护人、诉讼代理人毁灭证据、伪造证据、妨害作证罪。