结论：公司老板给税务人员红包，是否构成单位行贿罪，需根据具体情况判断，若红包是以单位名义给予，且目的是为单位谋取不正当利益，则可能构成单位行贿罪；若是以个人名义给予，或虽以单位名义但利益归个人，则可能构成个人行贿罪或其他罪名。

分析说明：

1. 单位行贿罪的构成要件：

   • 主体：单位行贿罪的主体是单位，包括公司、企业、事业单位、机关、团体等。
   • 主观方面：必须具有为单位谋取不正当利益的目的。
   • 客观方面：表现为单位为谋取不正当利益而行贿，或者违反国家规定，给予国家工作人员以回扣、手续费，情节严重的行为。
   • 客体：侵犯的是国家工作人员职务行为的廉洁性以及国家经济管理的正常活动。

2. 具体情形分析：

   • 以单位名义给予红包：如果公司老板以单位的名义，为了单位的利益（如逃避税款、获取非法税收优惠等不正当利益）而给予税务人员红包，且该行为得到了单位内部决策机构的授权或认可，那么这种行为可能构成单位行贿罪。
   • 以个人名义给予红包：如果公司老板以个人名义给予税务人员红包，即使其目的是为了单位的利益，但由于行为主体是个人而非单位，因此不构成单位行贿罪。此时，可能构成个人行贿罪或其他相关罪名，具体取决于红包的性质、金额以及行为的具体情节。
   • 利益归属问题：即使红包是以单位名义给予，但如果最终利益主要归属于个人（如公司老板个人从中获利），而非单位，那么这种行为也可能被视为个人行贿行为，而非单位行贿。

3. 法律后果：

   • 单位行贿罪：根据《中华人民共和国刑法》第三百九十三条的规定，单位为谋取不正当利益而行贿，或者违反国家规定，给予国家工作人员以回扣、手续费，情节严重的，对单位判处罚金，并对其直接负责的主管人员和其他直接责任人员，处五年以下有期徒刑或者拘役，并处罚金。
   • 个人行贿罪：根据《中华人民共和国刑法》第三百八十九条的规定，为谋取不正当利益，给予国家工作人员以财物的，是行贿罪。在经济往来中，违反国家规定，给予国家工作人员以财物，数额较大的，或者违反国家规定，给予国家工作人员以各种名义的回扣、手续费的，以行贿论处。对个人行贿罪的处罚，根据行贿的数额、情节等因素，可能面临有期徒刑、拘役或罚金等刑罚。

建议与行动：

• 立即停止此类行为：无论红包是以单位名义还是个人名义给予，都涉嫌违法犯罪，应立即停止。
• 自查自纠：公司应进行内部自查，确保不存在其他类似的违法犯罪行为，并及时纠正。
• 咨询专业律师：如果公司或个人已经涉及此类行为，或担心可能涉及，应尽快咨询专业律师，了解具体的法律风险和应对策略。

进一步思考：

• 合规经营的重要性：公司应始终坚持合规经营的原则，遵守国家法律法规和税收政策，避免任何形式的违法犯罪行为。
• 加强内部管理：公司应加强内部管理，建立健全的内部控制制度，防止个人利用公司名义进行违法犯罪活动。
• 提高法律意识：公司员工应提高法律意识，了解相关法律法规和税收政策，避免因无知而触犯法律。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。