依据我国刑法的规定，提供虚据构成犯罪的，按伪证罪追究刑事责任，而伪证罪最高的处罚是处七年以下有期徒刑，所以最长的追诉时效为经过十年。
相关法律规定
《中华人民共和国刑法》
第八十七条【追诉时效期限】犯罪经过下列期限不再追诉：
(一)法定最高刑为不满五年有期徒刑的，经过五年;
(二)法定最高刑为五年以上不满十年有期徒刑的，经过十年;
(三)法定最高刑为十年以上有期徒刑的，经过十五年;
(四)法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民核准。
第三百零五条【伪证罪】在刑事诉讼中，证人、鉴定人、记录人、翻译人对与案件有重要关系的情节，故意作虚明、鉴定、记录、翻译，意图陷害他人或者隐匿罪证的，处三年以下有期徒刑或者拘役;情节严重的，处三年以上七年以下有期徒刑。
一、重婚罪的追诉期多久
重婚罪的追诉时效自犯罪行为终了之日起算，经过五年期限不再追诉。
重婚罪适用《中华人民共和国刑法》第八十七条规定的追诉时效期限。
根据《刑法》第二百五十规定，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下的有期徒刑或者拘役。
重婚罪的法定最高刑为不满五年的有期徒刑。
《中华人民共和国刑法》第八十七条犯罪经过下列期限不再追诉：
1、法定最高刑为不满五年有期徒刑的，经过五年；
2、法定最高刑为五年以上不满十年有期徒刑的，经过十年；
3、法定最高刑为十年以上有期徒刑的，经过十五年；
被33篇案例引用
4、法定最高刑为无期徒刑、死刑的，经过二十年。
如果二十年以后认为必须追诉的，须报请最高人民核准。
《中华人民共和国刑法》第八十九条追诉期限从犯罪之日起计算；
犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。
在追诉期限以内又犯罪的，前罪追诉的期限从犯后罪之日起计算。