自首行贿罪百万量刑是处五年以上十年以下有期徒刑，并处罚金；情节特别严重的，或者使国家利益遭受特别重大损失的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。犯罪分子有自首情节的，可以从轻或者减轻处罚。

自首又有重大立功如何量刑

犯罪后自首又有重大立功表现的，应当减少基准刑的70％以上。犯罪后自动投案，向公安、司法机关或其他有关机关如实供述自己的罪行的行为。

重大立功则是犯罪分子检举、揭发他人重大犯罪行为，经查证属实；提供侦破其他重大案件的线索，经查证属实；阻止他人重大犯罪活动；协助司法机关抓捕其他犯罪重大犯罪嫌疑人（包括同案犯）；对国家和社会有其他重大贡献等表现。

《刑法》第三百九十条

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

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