公司行贿股东很有可能需要承担刑事责任,按相关法律规定,公司全体股东同意行贿的,按单位行贿刑事犯罪,对单位判处罚金,并对其直接负责的主管人员和其他直接责任人员,依照行贿刑事犯罪处理。《刑法》第一百六十四条,为谋取不正当利益,给予公司、企业的工作人员以财物,数额较大的,处三年以下有期徒刑或者拘役;数额巨大的。处三年以上十年以下有期徒刑,并处罚金。单位犯前款罪的,对单位判处罚金,并对其直接负责的主管人员和其他直接责任人员,依照前款的规定处罚。行贿人在被追诉前主动交待行贿行为的,可以减轻处罚或者免除处罚。