关于公司行贿犯罪的追诉期限设定，主要根据对相关行为人可能判处的不同刑罚而定。
具体来说，若所涉及的法定最高刑少于或等于五年有期徒刑，那么其追诉期限将被规定为五年；
反之，若法定最高刑大于五年但小于十年有期徒刑，则追诉期限将延长至十年；
再者，若法定最高刑超过十年但未达到无期徒刑和死刑，那么追诉期限将进一步延长至十五年；
最后，若法定最高刑为无期徒刑或者死刑，那么追诉期限将被设定为二十年。
然而，若在二十年后仍认为有必要进行追诉，则需向最高人民检察院提出申请并获得批准。

《中华人民共和国刑法》第八十七条
【追诉时效期限】犯罪经过下列期限不再追诉：
(一)法定最高刑为不满五年有期徒刑的，经过五年；
(二)法定最高刑为五年以上不满十年有期徒刑的，经过十年；
(三)法定最高刑为十年以上有期徒刑的，经过十五年；
(四)法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。