公司行贿股东很有可能需要承担刑事责任，按相关法律规定，公司全体股东同意行贿的，按单位行贿刑事犯罪，对单位判处罚金，并对其直接负责的主管人员和其他直接责任人员，依照行贿刑事犯罪处理。《刑法》第一百六十四条，为谋取不正当利益，给予公司、企业的工作人员以财物，数额较大的，处三年以下有期徒刑或者拘役;数额巨大的。处三年以上十年以下有期徒刑，并处罚金。单位犯前款罪的，对单位判处罚金，并对其直接负责的主管人员和其他直接责任人员，依照前款的规定处罚。行贿人在被追诉前主动交待行贿行为的，可以减轻处罚或者免除处罚。
《刑法》第二百零一条规定：“纳税人采取伪造、变造、隐匿、擅自销毁帐簿、记帐凭证，在帐簿上多列支出或者不列、少列收入，经税务机关通知申报而拒不申报或者进行虚假的纳税申报的手段，不缴或者少缴应纳税款，偷税数额占应纳税额的百分之十以上不满百分之三十并且偷税数额在一万元以上不满十万元的，或者因偷税被税务机关给予二次行政处罚又偷税的，处三年以下有期徒刑或者拘役，并处偷税数额一倍以上五倍以下罚金；偷税数额占应纳税额的百分之三十以上并且偷税数额在十万元以上的，处三年以上七年以下有期徒刑，并处偷税数额一倍以上五倍以下罚金。
