结论：领导开除店长是否违法，取决于开除的理由和程序是否符合法律规定。若理由和程序均合法，则不违法；反之，则可能构成违法解除劳动合同。

分析如下：

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

   • 理由合法：根据《中华人民共和国劳动合同法》的相关规定，用人单位在劳动者存在严重违反用人单位规章制度、严重失职或营私舞弊给用人单位造成重大损害、被依法追究刑事责任等情形时，可以解除劳动合同。若店长存在上述情形之一，领导开除店长则是合法的。
   • 程序合法：除了理由合法外，用人单位在解除劳动合同时还需遵循一定的程序，如提前通知劳动者、听取劳动者的申辩、向工会或职工代表大会说明情况等。若程序不合法，即使理由合法，也可能构成违法解除劳动合同。

2. 违法解除劳动合同的情形：

   • 理由不合法：若领导开除店长的理由并非基于上述法律规定的情形，而是基于个人喜好、偏见或其他不合法的原因，则构成违法解除劳动合同。
   • 程序不合法：即使理由合法，但若用人单位在解除劳动合同时未遵循法定程序，如未提前通知、未听取劳动者申辩等，也可能构成违法解除劳动合同。

3. 法律后果：

   • 经济补偿：若用人单位违法解除劳动合同，根据《中华人民共和国劳动合同法》的规定，劳动者有权要求用人单位支付经济补偿。经济补偿的标准通常按照劳动者在本单位工作的年限和月工资来计算。
   • 恢复劳动关系：在某些情况下，劳动者还可以要求用人单位恢复劳动关系，即继续履行原劳动合同。

建议：

• 对于领导：在决定开除店长前，应确保开除的理由和程序均符合法律规定，以避免不必要的法律纠纷。
• 对于店长：若认为领导开除自己的行为违法，可以收集相关证据，如劳动合同、工作记录、开除通知等，并向劳动争议调解仲裁机构或人民法院提起仲裁或诉讼，以维护自己的合法权益。

示例：

假设店长因一次轻微的工作失误被领导开除，且该失误并未给用人单位造成重大损害，同时领导在开除店长时未遵循法定程序。在此情况下，领导开除店长的行为可能构成违法解除劳动合同，店长有权要求用人单位支付经济补偿或恢复劳动关系。

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