结论：员工擅自向客户行贿，很可能构成公司在廉洁协议下的违约，但具体是否构成违约还需结合廉洁协议的具体条款、员工行为与公司业务的相关性以及公司是否尽到管理义务等多方面因素进行综合判断。

分析说明：

1. 廉洁协议的内容与目的：

   • 廉洁协议通常是公司与员工之间签订的，旨在规范员工在业务活动中的行为，防止腐败和贿赂等不正当行为的发生。
   • 协议中往往会明确禁止员工向客户或任何第三方提供贿赂、回扣或其他不正当利益。

2. 员工擅自行贿的行为性质：

   • 员工擅自向客户行贿，显然违反了廉洁协议中的禁止性规定。
   • 这种行为不仅损害了公司的声誉和利益，还可能使公司面临法律风险和商业损失。

3. 是否构成违约的判断因素：

   • 廉洁协议的具体条款：需要仔细审查廉洁协议中的相关条款，特别是关于禁止行贿和违约责任的规定。如果协议中明确规定了员工行贿将构成违约，并规定了相应的违约责任，那么员工的行为很可能构成违约。
   • 员工行为与公司业务的相关性：如果员工的行贿行为是为了公司的业务利益，且该行为与公司业务直接相关，那么公司可能因员工的行为而承担一定的责任。但即便如此，员工个人的行贿行为仍然可能构成对廉洁协议的违反。
   • 公司是否尽到管理义务：公司是否对员工进行了必要的廉洁教育和培训，是否建立了有效的监督机制来防止行贿行为的发生。如果公司未能尽到这些管理义务，可能会在一定程度上减轻员工的违约责任，但并不能完全免除。

4. 可能的法律后果：

   • 如果员工的行为构成违约，公司有权根据廉洁协议的规定追究员工的违约责任，包括要求员工赔偿损失、解除劳动合同等。
   • 同时，公司还可能因员工的行贿行为而面临法律诉讼和行政处罚等风险。

建议与行动：

• 审查廉洁协议：公司应仔细审查与员工签订的廉洁协议，确保协议中明确规定了禁止行贿和违约责任的相关条款。
• 加强员工教育：公司应加强对员工的廉洁教育和培训，提高员工的法律意识和道德水平，防止行贿行为的发生。
• 建立监督机制：公司应建立有效的监督机制，对员工的业务活动进行监督和检查，及时发现和纠正行贿等不正当行为。
• 及时处理违约行为：一旦发现员工有行贿等违约行为，公司应及时进行处理，包括追究员工的违约责任、向相关部门报告等。

如果您在处理此类问题时遇到任何疑问或需要进一步的法律帮助，请随时向我咨询。