应付工程款没付而行贿，确实可能构成犯罪，具体需分情况讨论：

1. 行贿行为本身构成行贿罪：

   • 根据《中华人民共和国刑法》第三百八十九条的规定，为谋取不正当利益，给予国家工作人员以财物的，是行贿罪。在经济往来中，违反国家规定，给予国家工作人员以财物，数额较大的，或者违反国家规定，给予国家工作人员以各种名义的回扣、手续费的，也以行贿论处。
   • 在应付工程款未付的情况下，如果行为人为了谋取不正当利益（如逃避支付工程款、获取不正当的工程利益等），而向国家工作人员行贿，那么这种行为就构成了行贿罪。

2. 行贿与未支付工程款可能构成的关联犯罪：

   • 如果行为人未支付工程款的行为本身就构成了犯罪（如合同诈骗罪、拒不支付劳动报酬罪等），并且在此过程中又实施了行贿行为，那么行为人可能会因数罪并罚而面临更严重的法律后果。
   • 例如，如果行为人以非法占有为目的，在签订、履行合同过程中，骗取对方财物，数额较大，构成合同诈骗罪，同时为了逃避法律责任或获取不正当利益，又向国家工作人员行贿，那么行为人就会同时构成合同诈骗罪和行贿罪，应当数罪并罚。

3. 行贿罪的处罚：

   • 根据《中华人民共和国刑法》第三百九十条的规定，对犯行贿罪的，处五年以下有期徒刑或者拘役，并处罚金；因行贿谋取不正当利益，情节严重的，或者使国家利益遭受重大损失的，处五年以上十年以下有期徒刑，并处罚金；情节特别严重的，或者使国家利益遭受特别重大损失的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。
   • 行贿人在被追诉前主动交待行贿行为的，可以从轻或者减轻处罚。其中，犯罪较轻的，对侦破重大案件起关键作用的，或者有重大立功表现的，可以减轻或者免除处罚。

法律建议：

• 如果你或你身边的人涉及应付工程款未付而行贿的情况，建议立即停止这种违法行为，并主动向相关部门说明情况，争取从轻或减轻处罚。
• 行贿行为不仅会对个人造成严重的法律后果，还会损害社会的公平和正义。因此，我们应该坚决抵制任何形式的行贿行为，遵守法律法规，维护社会的良好秩序。

可能面临的法律后果：

• 如果构成行贿罪，将面临有期徒刑、拘役、罚金等刑事处罚。
• 如果同时构成其他犯罪，如合同诈骗罪、拒不支付劳动报酬罪等，还将面临数罪并罚的严重后果。

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