公司老板行贿三万元，一般情况下会构成行贿罪，并可能面临刑事处罚。以下是对此问题的详细分析：

一、行贿罪的法律定义与构成

根据《中华人民共和国刑法》（2023修正）第三百八十九条的规定，行贿罪是指为谋取不正当利益，给予国家工作人员以财物的行为。行贿数额达到三万元及以上的，即满足行贿罪的立案标准。因此，公司老板行贿三万元，已经构成了行贿罪。

二、行贿罪的量刑标准

1. 一般情况：

   • 根据《中华人民共和国刑法》（2023修正）第三百九十条的规定，对犯行贿罪的，处三年以下有期徒刑或者拘役，并处罚金。所以，公司老板行贿三万元，若不存在其他严重情节，通常可能面临三年以下有期徒刑或者拘役，并处罚金的刑罚。

2. 特殊情形：

   • 如果行贿行为存在某些特殊情形，如多次行贿、向多人行贿、在国家重点工程或重大项目中行贿、为谋取职务晋升而行贿等，根据法律的规定，这些情形会被从重处罚。此时，即使行贿数额仅为三万元，也可能面临三年以上十年以下有期徒刑，并处罚金。
   • 另外，如果行贿行为导致国家利益遭受特别重大损失，或造成极其恶劣社会影响，则可能面临十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。

三、影响量刑的其他因素

1. 行贿人的态度与表现：

   • 如果行贿人在被追诉前主动交待行贿行为，可以从轻或者减轻处罚。其中，犯罪较轻的，对调查突破、侦破重大案件起关键作用的，或者有重大立功表现的，可以减轻或者免除处罚。

2. 退赃与悔罪表现：

   • 如果行贿人能够积极退赃，表现出真诚的悔罪态度，并积极避免或减少损害结果，法院在量刑时也会予以考虑，可能从轻、减轻或免除处罚。

四、法律后果与社会警示

行贿三万元不仅触犯了法律，而且将受到相应的刑事处罚。具体的刑罚会根据行贿数额、行贿情节、行贿者的主观恶性以及行贿行为所造成的社会危害程度等因素进行综合考量。因此，公司老板应该坚决杜绝行贿行为，维护社会的公平正义和法治秩序。

总结与建议：

公司老板行贿三万元，已经构成了行贿罪，并可能面临刑事处罚。在具体案件中，法院会综合考虑行贿数额、行贿情节、行贿者的态度与表现等多种因素来量刑。因此，我建议公司老板务必遵守法律法规，切勿触碰法律红线。如果面临相关法律问题或困惑，可以直接向我咨询，我会根据具体情况提供专业的法律意见和帮助。