涉案犯行贿罪的追诉期限是可以从恰当的时间点开始计算的。
该期限应自犯罪行为发生之日起进行计算。
若行贿罪涉及犯罪行为连续或延续不断的状况，搜查时效则应自犯罪行为终结之日起开始计算。
需注意的是，在一般情况下，行贿罪的搜查时效会依照案件具体的犯罪情节以及潜在判处的刑事惩罚而定。

《中华人民共和国刑法》第八十九条
【追诉期限的计算与中断】追诉期限从犯罪之日起计算；犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。
在追诉期限以内又犯罪的，前罪追诉的期限从犯后罪之日起计算。