关于行贿罪何时开始执行的问题，需要从几个不同角度来理解：

1. 行贿罪的追诉时效：

   • 行贿罪的追诉时效从犯罪行为终了之日起计算。
   • 法定最高刑为不满五年有期徒刑的，追诉时效为五年；法定最高刑为五年以上不满十年有期徒刑的，追诉时效为十年；法定最高刑为十年以上有期徒刑的，追诉时效为十五年；法定最高刑为无期徒刑、死刑的，追诉时效为二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。
   • 具体案件中，追诉时效期限需根据行贿的具体情节、数额等因素来确定。同时，犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。

2. 行贿罪量刑标准的变更与执行：

   • 行贿罪量刑标准的变更主要涉及《刑法修正案（九）》及相关司法解释。《刑法修正案（九）》于2015年11月1日起施行，对行贿罪的量刑进行了修改，增设罚金刑，并严格了行贿罪从宽处罚条件。
   • 2016年4月18日起施行的《最高人民法院、最高人民检察院关于办理贪污贿赂刑事案件适用法律若干问题的解释》，进一步明确了行贿罪“情节严重”“使国家利益遭受重大损失”“情节特别严重”“使国家利益遭受特别重大损失”等情形的具体标准。这些标准变更后的执行时间就是该解释施行之日，此后行贿罪的量刑就按上述法律及解释执行。

3. 行贿罪判决生效后的执行：

   • 行贿罪一旦判决生效，就会开始执行相应刑罚。不过，在实际执行过程中，还可能存在一些细节情况。比如，若犯罪嫌疑人有立功表现、积极退赃等情节，可能会在执行上有一定的考量。
   • 又或者在判决执行过程中，遇到法律政策调整等因素，也可能会对执行情况产生影响。但总体来说，行贿罪的执行是依据判决和法律规定来进行的。

综上所述，行贿罪的执行涉及多个方面，包括追诉时效、量刑标准的变更与执行以及判决生效后的执行等。如果您对行贿罪的执行有进一步的疑问或需要具体的法律建议，可以直接向我咨询。作为专业律师，我专注于刑事辩护、律师会见、经济纠纷领域，能够为您提供全面、专业的法律服务。