行贿110万的追诉期是15年。以下是详细解释：

法律依据与追诉期计算

根据《中华人民共和国刑法》第八十七条的规定，犯罪的追诉期限根据法定最高刑的不同而有所区别。对于行贿罪，其法定刑的设置与行贿数额及情节严重程度相关。具体到行贿110万的情况，这通常属于“情节严重”的范畴，根据《刑法》第三百九十条的规定，可能面临五年以上十年以下有期徒刑，并处罚金。而在此数额和情节下，若存在更严重的情形，如使国家利益遭受重大损失等，法定刑可能升格至十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。

在追诉期的计算上，我们依据法定最高刑来确定：

• 若法定最高刑为不满五年有期徒刑的，追诉期为五年；
• 若法定最高刑为五年以上不满十年有期徒刑的，追诉期为十年；
• 若法定最高刑为十年以上有期徒刑的，追诉期为十五年；
• 若法定最高刑为无期徒刑、死刑的，追诉期为二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。

对于行贿110万且情节严重的情况，由于可能面临十年以上有期徒刑的刑罚，因此其追诉期为15年。

特殊情况下的追诉期延长

此外，还需要注意的是，在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，逃避侦查或者审判的，不受追诉期限的限制。同时，被害人在追诉期限内提出控告，人民法院、人民检察院、公安机关应当立案而不予立案的，也不受追诉期限的限制。这些规定确保了犯罪不会因时间的流逝而逃避法律的制裁。

法律建议

1. 及时自首与配合调查：如果涉及行贿行为，建议尽快向相关部门自首并配合调查，这有助于减轻法律责任。
2. 咨询专业律师：在面临法律问题时，及时咨询专业律师以获取准确的法律意见和帮助是非常重要的。虽然我在这里提供了一些基本的法律解释，但具体案件的处理还需要根据实际情况和法律规定进行综合分析。

如果您有任何关于刑事案件或职务犯罪辩护的法律问题，欢迎直接向我咨询。