关于与个人签订介绍工作的协议是否合法，这主要取决于该个人是否具备合法的职业介绍资质以及介绍工作的具体方式和内容。
首先，我们需要明确的是，未经许可擅自从事职业中介活动是违法违规的。根据相关规定，从事职业介绍、工作招聘等中介服务活动的机构或个人，必须依法取得相应的人力资源服务许可证。如果个人没有取得相关资质，却以介绍工作为名进行活动，那么这种行为很可能构成非法职业中介，是违法的。
其次，即使个人具备某种形式的介绍工作的能力或资源，但在介绍过程中如果存在欺诈、诱导求职者接受不合理的条件（如高额培训费、贷款协议等）、发布虚假招聘信息、以高薪岗位“内推”等话术炒作引流、诱骗或胁迫求职者从事违法犯罪活动、违规收取财物、扣押求职者个人证件原件、发布歧视性招聘信息、泄露或违法使用求职者个人信息等行为，那么这些行为都是严重侵害求职者权益的，也是违法的。
因此，与个人签订介绍工作的协议时，您需要特别谨慎。在签订协议前，建议您：
核实对方的资质：要求对方出示相关的人力资源服务许可证或其他合法资质证明，确保其具备从事职业介绍活动的合法资格。
仔细阅读协议内容：确保协议中明确双方的权利和义务，特别是关于费用、服务内容、违约责任等方面的条款。避免签订模糊不清或存在陷阱的协议。
警惕不合理要求：对于对方提出的任何不合理要求，如先交报名费、培训费等作为条件，都要谨慎对待。应聘工作本身并不需要任何费用，对于此类要求，您有权拒绝并核实有无收费的法律依据。
保留相关证据：在签订协议和履行过程中，注意保留好相关证据，如协议文本、支付凭证、沟通记录等。以便在发生纠纷时能够维护自己的合法权益。
总之，与个人签订介绍工作的协议时，请务必谨慎选择合法、诚信的服务机构或个人，并仔细阅读协议内容，确保自己的合法权益得到保障。如果遇到任何可疑或违法行为，请及时向人力资源社会保障部门举报或报警。