对行贿罪的自首分子的规定是:在处五年以下有期徒刑或者拘役,并处罚金的基础上,对行贿罪的自首分子,可以从轻或者减轻处罚。行贿罪犯罪较轻的,可以免除处罚。

法律依据
《中华人民共和国刑法》第三百九十条

对犯行贿罪的,处五年以下有期徒刑或者拘役,并处罚金;因行贿谋取不正当利益,情节严重的,或者使国家利益遭受重大损失的,处五年以上十年以下有期徒刑,并处罚金;情节特别严重的,或者使国家利益遭受特别重大损失的,处十年以上有期徒刑或者无期徒刑,并处罚金或者没收财产。第六十七条犯罪以后自动投案,如实供述自己的罪行的,是自首。对于自首的犯罪分子,可以从轻或者减轻处罚。其中,犯罪较轻的,可以免除处罚。被采取强制措施的犯罪嫌疑人、被告人和正在服刑的罪犯,如实供述司法机关还未掌握的本人其他罪行的,以自首论。