人力资源公司和推荐就业者签订的协议，在符合法律规定且双方自愿、平等、公平的基础上，是具有法律效力的。以下从不同角度为您详细分析：

一、协议有效的基本条件

1. 双方自愿：协议的签订必须是双方真实意思的表示，不存在欺诈、胁迫等情形。如果一方在签订协议时受到欺诈或胁迫，那么该协议可能因缺乏自愿性而被认定为无效。

2. 平等公平：协议的内容应当公平合理，不得显失公平。如果协议中的条款明显偏向一方，对另一方造成不公平的待遇，那么该协议可能因显失公平而被撤销或变更。

3. 不违反法律强制性规定：协议的内容不得违反法律、行政法规的强制性规定。如果协议中的条款违反了法律的强制性规定，那么该条款将被认定为无效，但不影响其他条款的效力。

二、协议可能无效的情形

1. 主体不适格：如果人力资源公司或推荐就业者不具备签订协议的主体资格，如未取得相应的经营资质或未达到法定年龄等，那么该协议可能因主体不适格而被认定为无效。

2. 内容违法：如果协议中的条款违反了法律的强制性规定，如约定了非法的工作内容、工作时间、工资待遇等，那么该条款将被认定为无效。

3. 恶意串通：如果双方在签订协议时存在恶意串通，损害国家、集体或第三人的利益，那么该协议将被认定为无效。

三、协议效力的法律保障

1. 《民法典》的相关规定：根据《民法典》的相关规定，依法成立的合同，自成立时生效。这意味着，只要协议符合上述有效条件，且不存在无效情形，那么该协议就具有法律效力。

2. 劳动法律法规的适用：如果协议涉及劳动关系的建立、变更、终止等内容，那么还需要遵守劳动法律法规的相关规定。例如，协议中的工资待遇、工作时间、休息休假等条款应当符合劳动法律法规的标准。

四、建议与注意事项

1. 审查协议内容：在签订协议前，双方应当仔细审查协议的内容，确保协议符合法律规定且公平合理。如有必要，可以寻求专业律师的帮助进行审查。

2. 保留证据：在签订协议后，双方应当妥善保管协议原件及相关证据材料，以备不时之需。

3. 及时维权：如果一方认为协议存在无效情形或对方违反了协议约定，那么应当及时采取措施进行维权，如协商、调解、仲裁或诉讼等。

如果您在签订或履行协议过程中遇到任何法律问题，可以直接向我咨询。我会根据您的具体情况，为您提供专业的法律建议和帮助。