结论前置：领导以“多次谈话，屡教不改”为由开除员工，是否合法需根据具体情况判断，主要看员工行为是否构成严重违反用人单位规章制度或严重失职等法定解除情形。

详细分析如下：

1. 法定解除劳动合同的情形：

   • 根据《中华人民共和国劳动合同法》第三十九条，用人单位可以解除劳动合同的情形包括：

     • 员工在试用期间被证明不符合录用条件的；
     • 员工严重违反用人单位的规章制度的；
     • 员工严重失职，营私舞弊，给用人单位造成重大损害的；
     • 员工同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；
     • 员工以欺诈、胁迫的手段或者乘人之危，使用人单位在违背真实意思的情况下订立或者变更劳动合同的；
     • 员工被依法追究刑事责任的。

   • 在您描述的情况下，如果领导以“多次谈话，屡教不改”为由开除员工，需要证明员工的行为符合上述第（二）项“严重违反用人单位的规章制度”或第（三）项“严重失职，营私舞弊，给用人单位造成重大损害”等情形。

2. 规章制度的合法性及告知义务：

   • 用人单位的规章制度必须合法有效，且需经过民主程序制定，并向员工公示或告知。如果规章制度本身不合法或未告知员工，则不能作为解除劳动合同的依据。
   • 即使规章制度合法且已告知员工，领导在开除员工前，也需要确保员工的行为确实违反了规章制度，并且这种违反行为达到了“严重”的程度。

3. “屡教不改”的认定：

   • “屡教不改”通常意味着员工多次违反规章制度或工作要求，且经过多次警告或谈话后仍未改正。然而，这一认定需要具体证据支持，如书面警告、谈话记录等。
   • 如果领导仅凭口头陈述或主观判断认为员工“屡教不改”，而没有提供充分证据，则可能构成违法解除劳动合同。

4. 法律后果：

   • 如果用人单位违法解除劳动合同，员工有权要求用人单位继续履行劳动合同或支付赔偿金。赔偿金的标准通常为经济补偿金的两倍。
   • 经济补偿金根据员工在用人单位的工作年限和月工资计算，具体公式为：经济补偿金 = 工作年限 × 月工资（月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年）。

建议：

• 如果您作为员工面临这种情况，建议收集相关证据（如规章制度、警告记录、谈话记录等），以证明自己的行为是否构成严重违反规章制度或严重失职。
• 如果您认为用人单位的解除行为违法，可以向当地劳动争议仲裁委员会申请仲裁，要求用人单位继续履行劳动合同或支付赔偿金。
• 如果您作为用人单位领导，在开除员工前，请确保有充分证据证明员工的行为符合法定解除情形，并遵循合法程序进行解除。

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