被公务员以虚假工程诈骗行贿5万元，如果行贿事实成立，那么确实可能构成行贿罪。下面我将从多个角度对这个问题进行详细分析：

1. 行贿罪的定义与构成：

   • 行贿罪是指为谋取不正当利益，给予国家工作人员以财物的行为。
   • 在本案例中，如果行贿人明知公务员以虚假工程为由索要财物，并且为了谋取某种不正当利益（如获得工程合同、项目审批等）而给予其5万元，那么这种行为就符合行贿罪的构成要件。

2. 行贿罪的法律后果：

   • 根据《刑法》的相关规定，犯行贿罪的，可能会面临五年以下有期徒刑或者拘役，并处罚金的处罚。如果情节严重，处罚会更加严厉。
   • 此外，行贿行为还会对个人声誉、职业发展等产生严重的负面影响。

3. 行贿与受贿的对应关系：

   • 行贿与受贿是对应的犯罪行为。在本案例中，公务员接受行贿人的行为也构成受贿罪。
   • 如果行贿人与受贿人有共同的犯罪故意，并且实施了共同的犯罪行为，那么他们还可能构成共同犯罪。

4. 行贿罪的认定与辩护：

   • 行贿罪的认定需要综合考虑行贿人的主观故意、行贿行为、行贿数额以及行贿目的等因素。
   • 在辩护方面，如果行贿人能够证明自己没有谋取不正当利益的故意，或者行贿行为是在被胁迫、被欺骗等情况下实施的，那么可能有助于减轻或免除刑事责任。

5. 建议与提醒：

   • 面对类似情况，建议行贿人及时咨询专业律师，了解自己的法律风险和应对策略。
   • 同时，也提醒广大公众要遵守法律法规，不要为了谋取不正当利益而实施行贿行为。

综上所述，被公务员以虚假工程诈骗行贿5万元，如果行贿事实成立，确实可能构成行贿罪。因此，建议行贿人及时咨询专业律师并积极配合相关部门的调查处理。如果你有任何疑问或需要进一步的法律帮助，请直接向我咨询。