结论：老板为谋取正当利益向三人以上行贿，是否构成行贿罪，不能一概而论，需要结合具体情形来判断。
分析：
行贿罪的构成要件：
- 行贿罪是指为谋取不正当利益，给予国家工作人员以财物的行为。这里的关键是“谋取不正当利益”。如果老板是为了谋取正当利益而行贿，那么从行贿罪的构成要件上看，就不符合“谋取不正当利益”这一要素。
- 但需要注意的是，即使老板认为自己是谋取正当利益，如果实际上该利益并不正当，或者行贿行为本身违反了法律、法规、规章、政策、行业规范的规定，或者要求国家工作人员违反法律、法规、规章、政策、行业规范的规定提供帮助或者方便条件，那么仍然可能构成行贿罪中的“谋取不正当利益”。
向三人以上行贿的影响：
- 向三人以上行贿，并不直接决定是否构成行贿罪。行贿罪的构成主要关注的是行贿的目的和行贿的对象（国家工作人员），以及行贿的数额和情节等。
- 然而，向多人行贿可能表明行贿行为的严重性和社会危害性较大，这在量刑时可能会作为一个考虑因素。如果行贿数额巨大或者情节严重，即使是为了谋取正当利益（但实际上并不正当），也可能面临更严厉的刑事处罚。
具体情形的判断：
- 如果老板确实是为了谋取正当利益（且该利益确实正当），且行贿行为没有违反任何法律、法规、规章、政策、行业规范的规定，也没有要求国家工作人员违反这些规定提供帮助或者方便条件，那么一般不构成行贿罪。
- 如果老板虽然认为自己是为了谋取正当利益，但实际上该利益并不正当，或者行贿行为本身违反了相关规定，或者要求国家工作人员违反规定提供帮助，那么就可能构成行贿罪。此时，向三人以上行贿可能作为量刑时的加重情节。
建议：
- 老板应该严格遵守法律法规，不要试图通过行贿来谋取任何利益，无论是正当还是不正当的。
- 如果老板已经涉及行贿行为，应该立即停止，并主动向相关部门说明情况，配合调查。
- 在任何情况下，都应该寻求法律途径来解决争议和问题，而不是采取非法手段。
后续行动：
- 如果老板确实面临这样的法律问题，建议直接向我咨询，提供详细的案情和证据材料，以便我能给出更具体、更准确的法律意见。