教育咨询有限公司收取推荐工作费是否合法，不能一概而论，需要分情况讨论：
如果公司仅提供信息咨询，未承诺推荐成功，且收费合理：
- 在这种情况下，教育咨询有限公司主要扮演的是信息中介的角色，为求职者提供工作机会的信息。如果公司没有承诺能够成功推荐求职者入职，且收取的费用是合理的，即与提供的服务内容相匹配，那么这种收费行为通常是合法的。它类似于一般的咨询服务收费，只要双方自愿、平等，且不违反法律法规的强制性规定，就是有效的。
如果公司承诺推荐成功，但实际未履行或收费过高：
- 如果教育咨询有限公司在收取推荐工作费时，明确承诺能够成功推荐求职者入职，但实际并未履行这一承诺，或者收取的费用明显过高，超出了合理范围，那么这种收费行为就可能涉嫌违法。一方面，公司可能构成欺诈，因为求职者是基于公司的承诺而支付费用的；另一方面，过高的收费也可能违反了《中华人民共和国价格法》等相关法律法规中关于价格合理性的规定。
如果公司以推荐工作为名，行诈骗之实：
- 更为严重的是，如果教育咨询有限公司以推荐工作为名，实际上却是在进行诈骗活动，比如收取费用后消失无踪，或者提供的工作机会根本不存在等，那么这种行为就构成了犯罪，需要依法追究刑事责任。求职者在这种情况下不仅损失了金钱，还可能错过了其他真正的工作机会。
法律建议：
- 对于求职者而言，在选择教育咨询有限公司提供推荐工作服务时，一定要谨慎选择，了解公司的信誉和口碑，避免上当受骗。同时，要仔细阅读服务合同，明确双方的权利和义务，特别是关于推荐成功与否的界定和费用退还的条款。
- 如果求职者发现教育咨询有限公司存在违法收费或欺诈行为，可以向当地的市场监管部门或劳动监察部门投诉举报，维护自己的合法权益。
可能后果：
- 如果教育咨询有限公司的收费行为被认定为违法或欺诈，那么公司可能需要承担退还费用、赔偿损失等民事责任，甚至可能面临行政处罚或刑事责任。
- 对于求职者而言，如果因为选择不当的教育咨询有限公司而遭受损失，不仅可能面临经济损失，还可能影响自己的求职计划和职业发展。
总结：教育咨询有限公司收取推荐工作费是否合法，取决于公司的具体行为和服务内容。求职者在选择此类服务时，一定要保持警惕，谨慎选择，避免陷入不必要的法律纠纷。如果你有具体的法律问题或疑虑，可以直接向我咨询，我会根据你的具体情况提供专业的法律意见。