多次行贿的追诉期限应从行贿行为的终了之日起计算。具体分析如下：

一. 行贿罪的追诉期限计算依据

• 根据《中华人民共和国刑法》第八十九条：“追诉期限从犯罪之日起计算；犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算”。对于多次行贿，因其行为具有连续性，故应从最后一次行贿行为终了之日起计算追诉期限。

二. 行贿罪的追诉期限具体规定

• 行贿罪的追诉期限依据其可能判处的法定最高刑来确定。根据《中华人民共和国刑法（2023修正）》第八十七条的规定，犯罪经过下列期限不再追诉：
  1. 法定最高刑为不满五年有期徒刑的，经过五年。
  2. 法定最高刑为五年以上不满十年有期徒刑的，经过十年。
  3. 法定最高刑为十年以上有期徒刑的，经过十五年。
  4. 法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。

三. 行贿罪与追诉期限的关联

• 行贿罪的具体追诉期限，需根据行贿的数额、情节等因素，结合刑法关于行贿罪的规定，确定其可能判处的法定最高刑，进而依据上述追诉期限的规定来确定。

我建议，在面临行贿罪的追诉问题时，应首先明确行贿行为的具体情况和可能面临的刑罚，再据此计算追诉期限。如有进一步需要，您可以继续咨询我。