职业推荐委托协议服务书本身并不违法，但其合法性取决于协议的具体内容以及签订和履行过程中的合规性。以下从多个角度为你详细分析：
一、协议的基本合法性
合同自由原则：根据《中华人民共和国民法典》的相关规定，民事主体有权在法律规定的范围内自由订立合同。因此，只要职业推荐委托协议服务书的内容不违反法律、行政法规的强制性规定，不违背公序良俗，就是合法的。
协议内容合法性：协议内容应当明确双方的权利和义务，包括推荐的职业类型、服务费用、服务期限、违约责任等。如果协议内容合法、合理，且双方自愿签订，那么该协议就是有效的。
二、可能存在的违法情形
欺诈或虚假宣传：如果职业推荐机构在协议中承诺能够提供某种特定职业，但实际上无法提供，或者存在欺诈行为，如虚构职业信息、夸大职业前景等，那么该协议可能因欺诈而无效。
违反法律法规：如果协议内容违反了相关法律法规，如要求求职者支付不合理的费用、限制求职者的自由择业权等，那么该协议也是违法的。
无资质经营：如果职业推荐机构未取得相应的经营资质，或者超出其经营范围提供职业推荐服务，那么其签订的职业推荐委托协议服务书也可能因主体不适格而无效。
三、法律建议
审查协议内容：在签订职业推荐委托协议服务书前，务必仔细审查协议内容，确保协议内容合法、合理，且明确双方的权利和义务。
核实机构资质：选择职业推荐机构时，要核实其是否具备相应的经营资质和信誉度，避免选择无资质或信誉不佳的机构。
保留证据：在签订和履行协议过程中，要保留好相关证据，如协议文本、付款凭证、沟通记录等，以便在发生纠纷时维护自己的合法权益。
及时维权：如果发现职业推荐机构存在违法行为或违约行为，要及时向相关部门投诉或寻求法律帮助，维护自己的合法权益。
举例说明：假设你与一家职业推荐机构签订了一份职业推荐委托协议服务书，约定该机构为你推荐一份月薪过万的工作，并收取了你一定的服务费用。然而，在协议履行过程中，你发现该机构并未按照约定为你推荐合适的工作，或者推荐的工作与约定不符。此时，你可以根据协议内容及相关法律法规，要求该机构承担违约责任或退还服务费用。如果该机构拒绝承担责任或退还费用，你可以向相关部门投诉或寻求法律帮助。
如果你在签订或履行职业推荐委托协议服务书过程中遇到任何问题，或者需要进一步的法律帮助，请直接向我咨询。