结论：找人介绍工作，拿了钱没办成，又还了一部分，是否构成诈骗，需根据具体情况分析，不能一概而论。以下从不同角度为你详细阐述：
诈骗的构成要件
依据《中华人民共和国刑法》第二百六十六条，诈骗公私财物，数额较大的，构成诈骗罪。诈骗罪要求行为人主观上具有非法占有的目的，客观上实施了欺骗行为，使对方产生错误认识，并基于错误认识处分财产，行为人因此取得财产，且被害人遭受损失。
不同情况分析
- 若主观上具有非法占有的目的
- 如果你在收取对方钱财时，就根本没有打算为对方介绍工作，或者只是以介绍工作为幌子，骗取对方钱财，即便后续归还了一部分，但只要主观上具有非法占有对方剩余钱财的目的，且客观上实施了欺骗行为，使对方基于错误认识处分了财产，就可能构成诈骗罪。
- 例如，你虚构自己有强大的关系网，能够为对方安排一份高薪且稳定的工作，以此骗取对方高额的介绍费。在拿到钱后，你并没有进行任何实质性的介绍工作行为，而是将钱用于个人挥霍。即便后来因为对方追讨，你归还了一部分，但剩余部分你仍打算非法占有，这种情况就符合诈骗罪的构成要件。
- 若主观上无非法占有的目的
- 如果你收取对方钱财时，确实有为对方介绍工作的打算，只是由于各种客观原因（如介绍的工作单位突然不招聘了、自己的人脉关系出现问题等）导致未能办成，并且在对方追讨时，积极归还了一部分钱财，剩余部分也在努力筹集归还，那么这种情况下一般不构成诈骗罪。
- 例如，你通过自己的关系联系了一家公司，对方也同意面试。但在面试前，该公司因业务调整突然取消了该岗位的招聘。你及时将这一情况告知对方，并退还了一部分介绍费，同时承诺会继续为对方寻找其他合适的工作机会，对于剩余未退还的部分，也在积极想办法解决。这种情况下，你主观上没有非法占有的目的，不构成诈骗罪。
数额的认定
根据《最高人民法院、最高人民检察院关于办理诈骗刑事案件具体应用法律若干问题的解释》，诈骗公私财物价值三千元至一万元以上、三万元至十万元以上、五十万元以上的，应当分别认定为“数额较大”、“数额巨大”、“数额特别巨大”。如果涉及的钱财数额达到上述标准，且符合诈骗罪的构成要件，那么构成诈骗罪的可能性就更大。
建议：如果你或对方对这种情况是否构成诈骗存在疑问，或者因此产生了纠纷，可以进一步收集相关证据，如聊天记录、转账记录、证人证言等，以便更准确地判断和处理。如果你还有其他法律问题，欢迎直接向我咨询，我会为你提供专业的法律解答。