人力资源公司介绍工作收钱是否构成诈骗，不能一概而论，需要分情况讨论：
合法收费情形：
- 如果人力资源公司具备合法的经营资质，按照相关规定收取合理的服务费用，并且提供了真实、有效的就业介绍服务，那么这种收费行为是合法的，不构成诈骗。例如，公司明确告知求职者服务内容和费用标准，双方签订服务合同，公司按照合同约定为求职者提供了合适的岗位推荐，并协助求职者完成面试、入职等流程，这种情况下收取的费用是合理且合法的。
可能构成诈骗的情形：
- 虚构事实或隐瞒真相：如果人力资源公司以非法占有为目的，通过虚构事实或隐瞒真相的方式，骗取求职者的钱财，那么就可能构成诈骗。比如，公司承诺能够为求职者提供高薪、轻松的工作岗位，但实际上并没有这样的岗位资源，或者提供的岗位与承诺严重不符；或者公司收取费用后，并未提供任何实质性的服务，就消失无踪。
- 以介绍工作为名行诈骗之实：有些不法分子可能打着人力资源公司的旗号，以介绍工作为名，实际上进行诈骗活动。他们可能要求求职者支付高额的“介绍费”、“保证金”等费用，然后以各种理由拖延或拒绝提供服务，甚至直接卷款逃跑。
法律背景与建议：
- 法律背景：根据《中华人民共和国刑法》的相关规定，诈骗罪是指以非法占有为目的，用虚构事实或者隐瞒真相的方法，骗取数额较大的公私财物的行为。如果人力资源公司的行为符合诈骗罪的构成要件，那么就可能受到法律的制裁。
- 建议：对于求职者而言，在选择人力资源公司时，一定要谨慎选择，查看公司的经营资质和信誉情况。在支付费用前，要详细了解服务内容和费用标准，并签订书面合同。如果发现公司存在欺诈行为，应及时向公安机关报案，并保留好相关证据，以便维护自己的合法权益。
可能面临的法律后果：
- 如果人力资源公司的行为构成诈骗罪，那么公司及其直接负责的主管人员和其他直接责任人员可能会面临刑事处罚，包括有期徒刑、拘役、罚金等。同时，公司还可能需要承担民事赔偿责任，赔偿求职者的经济损失。
总结与进一步思考：
- 人力资源公司介绍工作收钱是否构成诈骗，关键在于公司的行为是否合法、是否提供了真实有效的服务。求职者在选择人力资源公司时，一定要保持警惕，避免陷入诈骗陷阱。如果遇到可疑情况，应及时向相关部门咨询或报案。
- 如果你或你身边的人遇到了类似的问题，或者对人力资源公司的合法性有疑问，可以直接向我咨询，我会根据你的具体情况提供专业的法律意见。