企业行为行贿40万，相关责任人员可能承担刑事责任和行政责任，具体如下：
一、刑事责任
根据《中华人民共和国刑法》第三百九十三条的规定，单位为谋取不正当利益而行贿，或者违反国家规定，给予国家工作人员以回扣、手续费，情节严重的，对单位判处罚金，并对其直接负责的主管人员和其他直接责任人员，处五年以下有期徒刑或者拘役，并处罚金。因行贿取得的违法所得归个人所有的，依照本法第三百八十九条、第三百九十条的规定定罪处罚。
具体到本案：
单位犯罪：如果企业被认定为行贿主体，且行贿行为是为了谋取不正当利益，那么企业将面临罚金处罚。同时，企业的直接负责的主管人员和其他直接责任人员，也将面临五年以下有期徒刑或者拘役，并处罚金的刑事处罚。
个人犯罪：如果行贿行为是由企业中的某个或某些个人为了谋取个人私利而进行的，且违法所得归个人所有，那么这些个人将依照行贿罪的相关规定定罪处罚。根据《中华人民共和国刑法》第三百九十条，对犯行贿罪的，处五年以下有期徒刑或者拘役，并处罚金；情节严重的，或者使国家利益遭受重大损失的，处五年以上十年以下有期徒刑，并处罚金；情节特别严重的，或者使国家利益遭受特别重大损失的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。
二、行政责任
除了刑事责任外，企业还可能面临行政责任。根据《中华人民共和国反不正当竞争法》等相关法律法规，企业行贿行为可能构成不正当竞争行为，市场监管部门有权对企业进行行政处罚，包括但不限于罚款、没收违法所得、吊销营业执照等。
具体处罚措施：
罚款：市场监管部门可以根据企业行贿的情节严重程度，对企业处以一定数额的罚款。
没收违法所得：如果企业通过行贿行为获得了不正当利益，市场监管部门有权没收这些违法所得。
吊销营业执照：在情节特别严重的情况下，市场监管部门有权吊销企业的营业执照，使其丧失经营资格。
三、建议与提醒
立即停止行贿行为：企业应立即停止任何形式的行贿行为，避免进一步加重法律责任。
配合调查：如果企业已经涉嫌行贿犯罪或受到行政调查，应积极配合相关部门的调查工作，如实陈述事实，提供相关证据。
寻求法律帮助：企业应尽快咨询专业律师，了解自身法律责任和应对策略，以便更好地维护自身合法权益。
加强内部管理：企业应加强内部管理，建立健全合规制度，防止类似行贿行为再次发生。
作为许彬律师，我专注于公司事务和股权转让领域，如果你有任何相关法律问题或需要进一步的法律帮助，请直接向我咨询。