如果老板行贿公司的，此时是会构成对非国家工作人员行贿罪。需要注意的是，在实施行贿行为的行为人主动交待行贿行为的，此时是可以认定为坦白的，根据相关的法律，此时是可以从轻或者减轻处罚的，但是不等于免除对他的处罚。

如果是对公司的领导行贿，构成对非国家工作人员行贿罪。为谋取不正当利益，给予公司、企业或者其他单位的工作人员以财物，数额较大的，处三年以下有期徒刑或者拘役，并处罚金;数额巨大的，处三年以上十年以下有期徒刑，并处罚金。

为谋取不正当利益，给予国家工作人员财物的是行贿罪;立案标准是10000元;量刑一般情节是5年以下有期徒刑或者拘役，情节严重的，或者使国家利益遭受重大损失的，处5年以上10年以下有期徒刑;情节特别严重的，处10年以上有期徒刑或者无期徒刑，可以并处没收财产。

涉嫌下列情形之一的，应予立案：

1.行贿数额在1万元以上的;

2.行贿数额不满正万元，但具有下列情形之一的：

(1)为谋取非法利益而行贿的;

(2)向3人以上行贿的;

(3)向党政领导、司法工作人员、行政执法人员行贿的;

(4)致使国家或者社会利益遭受重大损失的。

因被勒索给予国家工作人员以财物，已获得不正当利益的，以行贿罪追究刑事责任。

行贿罪的主体可以是任何具备刑事责任能力的个人、国家工作人员、国有公司、企业、事业单位。

行贿罪，是指为谋取不正当利益，给国家工作人员以财物(含在经济往来中，违反国家规定，给予国家工作人员以财物，数额较大，或者违反国家规定，给予国家工作人员以各种名义的回扣费、手续费)的行为。因被勒索给予国家工作人员以财物，没有获得不正当利益，不以行贿罪论。

对犯行贿罪的，处五年以下有期徒刑或者拘役，并处罚金;因行贿谋取不正当利益，情节严重的，或者使国家利益遭受重大损失的，处五年以上十年以下有期徒刑，并处罚金;情节特别严重的，或者使国家利益遭受特别重大损失的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。

我国的有关部门，按照相关的证据和举报对这类案件进行调查。调查事实清楚后，移交相关的检察部门进行立案办理。办理时，按照这类案件的涉案金额和案件情况，对违法人员进行处理，保护我国社会的合法环境进行审理和判决。

需要注意的是，犯罪行为人行贿的，此时是严重的违法行为，我国的人民法院在对行贿案件的审判处理的时候，此时是需要根据犯罪行为人行贿的数额以及情节的严重程度来判刑的，我国对行贿的处罚力度是十分大的，一般判刑都是很严重的。