依据我国《中华人民共和国刑事诉讼法》第一百五十六条与第一百五十八条相关规定，对于“行贿罪”的侦查羁押期限原则上不应超过两个月。
然而，若遇案情复杂且期限届满仍无法结案的情况，可由上级人民检察院批准后予以延长一个月。
在特定情形下，例如地处偏远交通不便地区的重大复杂案件、大型犯罪团伙案件、跨区域流窜作案的重大复杂案件以及犯罪行为涉及范围广泛、取证难度较大的重大复杂案件等，经过省级、自治区、直辖市人民检察院批准或决议，方可将侦查期限延长至两个月。
由此可见，行贿罪的理论侦查期间为两个月。
然而，在实践执行过程中，若案件过于复杂，则可能依照上述规定进一步延长侦查期限。
每起案件所需的实际侦查时间均需视具体情况及侦查进程而定，法令并未对行贿罪侦查的最长期限作出明确限定。

《中华人民共和国刑事诉讼法》第一百五十六条
对犯罪嫌疑人逮捕后的侦查羁押期限不得超过二个月。案情复杂、期限届满不能终结的案件，可以经上一级人民检察院批准延长一个月。