教育机构承诺推荐学生有底薪是否合法，需分情况讨论：

1. 若底薪与实际工作成果挂钩，且符合最低工资标准：

   • 在这种情况下，如果教育机构承诺的底薪是基于员工实际完成的工作任务或成果来计算的，并且这个底薪不低于当地规定的最低工资标准，那么这种承诺是合法的。因为这实际上是一种绩效工资制度，既激励了员工的工作积极性，又保障了员工的基本生活需求。

2. 若底薪为无条件固定支付，且未考虑实际工作情况：

   • 如果教育机构承诺的底薪是无条件固定支付的，即无论员工是否完成工作任务或成果，都能获得该底薪，且该底薪不低于最低工资标准，从劳动法的角度来看，这种承诺本身并不违法。但需要注意的是，如果教育机构在实际操作中并未按照承诺支付底薪，或者以各种理由克扣底薪，那么这就构成了违法行为，员工有权向劳动监察部门投诉或寻求法律援助。
   • 特殊情况：如果底薪的设定违反了最低工资标准的规定，即低于当地政府规定的最低工资水平，那么这种承诺就是违法的。因为最低工资标准是保障劳动者基本生活需求的底线，任何低于这个标准的工资支付都是不被允许的。

3. 若底薪承诺存在欺诈或误导性宣传：

   • 如果教育机构在承诺底薪时存在欺诈或误导性宣传，比如故意夸大底薪数额、隐瞒底薪支付条件等，那么这种承诺不仅违法，还可能构成欺诈行为。在这种情况下，员工有权要求教育机构承担相应的法律责任，并可以寻求法律援助来维护自己的合法权益。

法律建议：

• 对于教育机构而言，在承诺底薪时应当明确、具体，并确保符合相关法律法规的规定。同时，应当建立完善的工资支付制度，确保按时、足额支付员工工资。
• 对于员工而言，在接受教育机构的工作邀请时，应当仔细了解底薪的具体数额、支付条件以及是否符合最低工资标准等规定。如果发现教育机构存在违法行为或欺诈行为，应当及时向劳动监察部门投诉或寻求法律援助。

可能法律后果：

• 如果教育机构违反相关法律法规规定，未按时、足额支付员工工资或存在欺诈行为，可能会面临劳动监察部门的处罚、员工的索赔以及声誉受损等法律后果。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。