单位行贿罪的认定并不以全体股东决议为必要条件。以下是对此问题的详细分析：

一、单位行贿罪的构成要件

单位行贿罪是指单位为谋取不正当利益而行贿，或者违反国家规定，给予国家工作人员以回扣、手续费，情节严重的行为。其构成要件主要包括：

1. 主体要件：犯罪主体是单位，包括公司、企业、事业单位、机关、团体等。
2. 主观要件：主观方面表现为直接故意，即单位明知自己的行为是行贿行为，仍然积极实施。
3. 客观要件：客观方面表现为单位为谋取不正当利益而行贿，或者违反国家规定，给予国家工作人员以回扣、手续费，且情节严重。
4. 客体要件：侵犯的客体是国家工作人员职务的廉洁性和国家经济管理的正常秩序。

二、全体股东决议与单位行贿罪的关系

1. 不是必要条件：单位行贿罪的认定并不依赖于全体股东的决议。单位行贿行为可能由单位的决策机构（如董事会、经理层等）决定，也可能由个别管理人员或员工擅自实施。只要该行为符合单位行贿罪的构成要件，且能够代表单位的意志，就可以认定为单位行贿罪。
2. 单位意志的体现：在判断单位行贿行为是否代表单位意志时，应综合考虑多种因素，如行贿行为的决策过程、行贿资金的来源、行贿行为的利益归属等。如果行贿行为是单位决策机构决定或授权实施的，且行贿资金来源于单位，行贿行为的利益也归属于单位，那么该行为就可以认定为是单位意志的体现。

三、可能涉及的法律后果

1. 对单位的处罚：如果单位被认定构成单位行贿罪，将面临罚金等刑事处罚。同时，单位的声誉和信誉也可能受到严重影响，进而影响其业务发展和市场竞争力。
2. 对直接负责的主管人员和其他直接责任人员的处罚：除了对单位进行处罚外，对直接负责的主管人员和其他直接责任人员也将依法给予刑事处罚，如有期徒刑、拘役等。

四、建议与风险提示

1. 加强内部管理：单位应建立健全内部管理制度，明确行贿行为的禁止性规定和处罚措施，加强对员工的教育和培训，提高员工的法律意识和道德水平。
2. 合规经营：单位在经营过程中应严格遵守国家法律法规和商业道德，不得为谋取不正当利益而行贿或给予回扣、手续费等。
3. 及时咨询法律专业人士：如果单位面临涉及行贿的法律风险或问题，应及时咨询法律专业人士，了解相关法律法规和司法实践，以便采取合适的应对措施。

如有任何关于公司法务或刑事案件的法律问题，可以直接向我咨询。