关于“推荐就业服务协议是否合法”的问题，这并非一个简单的“是”或“否”的答案，而是需要依据具体情况和相关法律法规来综合判断。以下是我为您提供的详细分析：

一、合法推荐就业服务协议的基本要素

1. 合法资质：

   • 提供推荐就业服务的机构或个人必须具备合法的经营资质，如人力资源服务许可证等。这是从事职业中介活动的基本前提，也是保障求职者权益的重要基础。

2. 真实信息：

   • 协议中提供的就业信息必须真实可靠，不得包含虚假或误导性的内容。这包括但不限于招聘单位的基本情况、招聘岗位的具体要求、薪资待遇等。

3. 自愿原则：

   • 推荐就业服务协议的签订应基于双方自愿的原则，任何一方都不得强迫或诱导对方签订协议。同时，协议内容应明确双方的权利和义务，确保公平合理。

4. 合法收费：

   • 如果协议中涉及收费条款，必须明确收费项目、标准和方式，且收费项目应合法合规。不得以任何名义收取不合理费用或进行欺诈行为。

二、非法推荐就业服务协议的常见情形

1. “黑职介”行为：

   • 如参考信息中提到的，未经许可从事职业中介活动的机构或个人，其签订的推荐就业服务协议往往是非法的。这些机构或个人可能通过虚假招聘、收取高额费用等手段侵害求职者权益。

2. 虚假宣传与欺诈：

   • 一些机构或个人可能以“直签保录”、“高薪内推”等为诱饵，签订虚假的推荐就业服务协议。这些协议往往无法兑现承诺，导致求职者遭受经济损失和就业机会的丧失。

3. 违规收费与“培训贷”：

   • 如参考信息中所述，一些机构可能以培训为名收取高额费用，甚至诱导求职者办理分期贷款。这种行为不仅违反了相关法律法规，也严重侵害了求职者的合法权益。

三、如何判断推荐就业服务协议的合法性

1. 核查机构资质：

   • 在签订推荐就业服务协议前，务必核查提供服务的机构或个人是否具备合法的经营资质。可以通过查询相关政府部门网站或咨询专业人士来确认。

2. 仔细阅读协议内容：

   • 认真阅读协议条款，确保了解双方的权利和义务。特别注意收费项目、标准和方式等关键信息，避免陷入不合理的收费陷阱。

3. 警惕虚假宣传与欺诈：

   • 对于过于诱人的承诺或宣传要保持警惕，不要轻易相信“直签保录”、“高薪内推”等不切实际的说法。同时，注意保护个人信息和财产安全，避免泄露给不可信的机构或个人。

4. 及时举报与维权：

   • 如果发现推荐就业服务协议存在非法行为或侵害自身权益的情况，应及时向当地人力资源社会保障部门举报投诉。同时，可以寻求法律援助或咨询专业律师来维护自己的合法权益。

总结：推荐就业服务协议的合法性取决于多个因素，包括机构资质、信息真实性、自愿原则以及合法收费等。在签订协议前，务必进行充分的调查和了解，确保自己的权益得到保障。如果遇到非法行为或侵害权益的情况，应及时举报并寻求法律援助。