行贿罪应作以下处罚：
1、构成行贿罪的，一般应处五年以下有期徒刑或者拘役，并处罚金；
2、以谋取不正当利益为目的，情节严重或给国家利益造成重大损失的，处五年以上十年以下有期徒刑，并处罚金；
3、属于情节特别严重情形或给国家利益造成特别重大损失的，处十年以上有期徒刑或无期徒刑，并处罚金或没收财产。

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