人力资源公司介绍工作收费是否合法，需分情况讨论：
合法情形：
- 明确服务内容与收费标准：若人力资源公司明确告知求职者其提供的服务内容（如职业介绍、技能培训、简历优化等）及对应的收费标准，且双方签订书面合同或协议，明确约定服务费用、支付方式及违约责任等条款，则该收费行为通常被视为合法。这种情况下，人力资源公司提供了有偿服务，求职者自愿接受并支付费用，符合市场交易原则。
- 取得相关资质与许可：人力资源公司若已依法取得职业介绍许可等资质，并在其经营范围内开展业务，其收费行为也更具合法性。这表明该公司具备从事职业介绍等业务的资格和能力，其收费行为受到相关法律法规的监管和保护。
非法情形：
- 未明确告知或欺诈收费：若人力资源公司未明确告知求职者其服务内容及收费标准，或在求职者不知情的情况下擅自收取费用，甚至以虚假信息诱导求职者支付费用，则该收费行为可能构成欺诈或违法行为。这种情况下，求职者有权要求人力资源公司退还费用，并可能向相关部门投诉或寻求法律援助。
- 超出经营范围或未取得资质：若人力资源公司未依法取得职业介绍许可等资质，或超出其经营范围开展业务并收取费用，则该收费行为也可能被视为非法。这种情况下，人力资源公司可能面临行政处罚或法律责任，求职者也有权要求其退还费用并承担相应赔偿责任。
法律建议：
- 求职者角度：在接受人力资源公司的服务前，务必仔细阅读并理解合同或协议条款，明确服务内容、收费标准及违约责任等关键信息。如遇不明确或可疑情况，应及时向相关部门咨询或寻求法律援助。同时，保留好相关证据（如合同、收据、聊天记录等），以便在发生纠纷时维护自身权益。
- 人力资源公司角度：应依法取得相关资质并明确告知求职者服务内容及收费标准，确保收费行为的合法性和透明度。同时，加强内部管理，规范业务流程，避免出现欺诈或违法行为。如遇求职者投诉或法律纠纷，应积极配合相关部门调查并承担相应责任。
可能法律后果：
- 若人力资源公司的收费行为被认定为非法，可能面临行政处罚（如罚款、吊销许可证等）或民事责任（如退还费用、赔偿损失等）。在严重情况下，还可能涉及刑事责任（如诈骗罪等）。
- 求职者如因人力资源公司的非法收费行为遭受损失，有权要求其承担相应赔偿责任，并可通过法律途径维护自身权益。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。