私企老板行贿1000万元，应当按照规定判处十年以上有期徒刑或者无期徒刑。
《刑法》第三百九十条 对犯行贿罪的，处五年以下有期徒刑或者拘役，并处罚金；因行贿谋取不正当利益，情节严重的，或者使国家利益遭受重大损失的，处五年以上十年以下有期徒刑，并处罚金；情节特别严重的，或者使国家利益遭受特别重大损失的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。
《关于办理贪污贿赂刑事案件适用法律若干问题的解释》第九条规定：犯行贿罪，具有下列情形之一的，应当认定为刑法第三百九十条第一款规定的“情节特别严重”：
（一）行贿数额在五百万元以上的；
（二）行贿数额在二百五十万元以上不满五百万元，并具有本解释第七条第二款第一项至第五项规定的情形之一的；
（三）其他特别严重的情节。
为谋取不正当利益，向国家工作人员行贿，造成经济损失数额在五百万元以上的，应当认定为刑法第三百九十条第一款规定的“使国家利益遭受特别重大损失”。
