结论：员工因小事被店长辞退，这一行为是否合法需视具体情况而定，主要取决于辞退的理由是否符合法律规定以及公司规章制度。以下从不同角度进行分析：
一、若辞退理由合法合规
符合法定解除情形：
- 根据《劳动合同法》的相关规定，如果员工存在严重违反用人单位的规章制度、严重失职或营私舞弊给用人单位造成重大损害等情形，用人单位可以解除劳动合同。若店长辞退员工是因为员工确实存在这些严重问题，且公司规章制度中有明确规定，那么辞退行为是合法的。
- 建议：在此情况下，员工应反思自己的行为，如果认为辞退决定有误，可以与公司沟通或寻求法律途径解决，但需承担举证责任，证明自己并未违反相关规定。
公司规章制度明确且已告知员工：
- 如果公司规章制度中明确规定了某些行为（包括所谓“小事”）可能导致辞退，并且这些规章制度已经通过合法程序制定并告知了员工，那么店长依据这些规章制度辞退员工也是合法的。
- 建议：员工在入职时应仔细阅读并了解公司规章制度，避免因不了解规定而触犯。如果认为规章制度不合理或未被告知，可以与公司协商或寻求法律帮助。
二、若辞退理由不合法合规
无合法理由辞退：
- 如果店长仅因小事（如迟到、工作态度不积极等，但未达到严重违反规章制度或造成重大损害的程度）就辞退员工，且没有合法理由，那么这一行为可能构成违法解除劳动合同。
- 法律后果：根据《劳动合同法》的规定，用人单位违法解除劳动合同的，应当向劳动者支付赔偿金，赔偿金的标准为经济补偿金的两倍。经济补偿金按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
- 建议：员工可以要求公司支付赔偿金，如果公司拒绝，可以向劳动仲裁机构申请劳动仲裁，维护自己的合法权益。
未遵循法定程序辞退：
- 即使辞退理由合法，如果用人单位未遵循法定程序（如未提前通知、未听取员工申辩等）进行辞退，也可能构成违法解除劳动合同。
- 建议：员工可以要求公司按照法定程序重新处理，或者向劳动仲裁机构申请劳动仲裁，要求公司支付赔偿金。
三、特殊情况考虑
- 试用期辞退：如果员工处于试用期，且店长辞退的理由是员工不符合录用条件（需有明确标准并已告知员工），那么辞退行为可能是合法的。但同样需要确保辞退程序合法合规。
- 协商一致辞退：如果店长与员工协商一致，达成辞退协议，并支付了相应的经济补偿，那么这一行为也是合法的。
总结与进一步行动建议：员工因小事被店长辞退时，应首先了解辞退的具体理由和公司规章制度，判断辞退行为是否合法合规。如果认为辞退行为违法或不合理，可以与公司沟通协商，要求支付赔偿金或重新处理。如果协商无果，可以向劳动仲裁机构申请劳动仲裁，维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。