结论：甲方付了乙方工程介绍费但工程没有做成，不一定属于诈骗，是否构成诈骗需结合具体情况判断。以下从不同角度进行分析：
一、诈骗罪的构成要件
诈骗罪是指以非法占有为目的，用虚构事实或者隐瞒真相的方法，骗取数额较大的公私财物的行为。其构成要件包括：
- 主观方面：具有非法占有的目的。
- 客观方面：实施了虚构事实或隐瞒真相的行为，使对方产生错误认识，并基于错误认识处分财产，行为人因此取得财产。
二、工程介绍费未促成工程是否构成诈骗的分析
若乙方无非法占有目的：
- 如果乙方在收取介绍费时，确实有为甲方介绍工程的意图，并进行了相应的努力，但因各种原因（如甲方资质不符、工程方变更计划等）未能促成工程，且乙方没有虚构事实或隐瞒真相的行为，那么乙方的行为不构成诈骗。
- 在这种情况下，乙方可能构成违约，如果双方有合同约定，甲方可以依据合同要求乙方承担违约责任，如返还介绍费或赔偿损失等。
若乙方有非法占有目的：
- 如果乙方在收取介绍费时，就根本没有为甲方介绍工程的意图，或者虚构了有工程可以介绍的事实，或者隐瞒了工程无法介绍的真实情况，从而骗取甲方的介绍费，那么乙方的行为可能构成诈骗。
- 在这种情况下，甲方可以向公安机关报案，要求追究乙方的刑事责任，并可以同时提起民事诉讼，要求乙方返还介绍费并赔偿损失。
三、法律建议
收集证据：
- 甲方应收集与乙方之间的沟通记录、转账凭证、合同（如有）等证据，以证明双方之间的法律关系及乙方的行为。
协商解决：
- 在证据充分的情况下，甲方可以尝试与乙方进行协商，要求乙方返还介绍费或赔偿损失。
法律途径：
- 如果协商无果，甲方可以向人民法院提起诉讼，要求乙方承担违约责任或赔偿损失。
- 如果怀疑乙方构成诈骗，甲方可以向公安机关报案，要求追究乙方的刑事责任。
四、可能面临的法律后果
若构成诈骗：
- 乙方可能面临刑事处罚，包括有期徒刑、拘役或罚金等。
- 甲方有权要求乙方返还介绍费并赔偿损失。
若不构成诈骗但构成违约：
- 乙方可能需要承担违约责任，如返还介绍费、支付违约金或赔偿损失等。
总结：甲方付了乙方工程介绍费但工程没有做成，是否构成诈骗需结合乙方的主观目的和客观行为来判断。如果乙方无非法占有目的且进行了相应努力，则不构成诈骗；如果乙方有非法占有目的且虚构事实或隐瞒真相，则可能构成诈骗。甲方应根据具体情况收集证据，并考虑通过协商或法律途径解决纠纷。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。