可以告老板，但具体能否成功维权取决于开除的合法性及相关证据。以下从不同角度为你详细分析：
一、开除的合法性判断
合法开除：
- 如果老板开除你是基于合法的理由，如你严重违反公司规章制度、严重失职给公司造成重大损失、被依法追究刑事责任等，且老板能够提供充分的证据证明这些理由的存在，那么老板的开除行为是合法的。在这种情况下，你告老板可能无法获得法律支持。
违法开除：
- 如果老板没有合法的理由，或者无法提供充分的证据证明开除的合法性，那么老板的开除行为可能是违法的。根据《劳动合同法》的相关规定，用人单位违法解除或者终止劳动合同的，应当依照经济补偿标准的二倍向劳动者支付赔偿金。
二、维权途径及证据收集
维权途径：
- 如果你认为老板的开除行为是违法的，你可以通过劳动仲裁或诉讼等途径来维护自己的合法权益。劳动仲裁是解决劳动争议的一种快速、有效的方式，如果对劳动仲裁结果不满意，还可以向法院提起诉讼。
证据收集：
- 在维权过程中，证据的收集至关重要。你需要收集能够证明老板开除行为违法的证据，如开除通知、工资单、考勤记录、与老板的沟通记录等。这些证据将有助于你证明自己的主张，并增加维权成功的可能性。
三、可能的法律后果
如果老板开除行为合法：
- 你可能无法获得法律支持，需要接受开除的事实，并寻找新的工作机会。
如果老板开除行为违法：
- 根据《劳动合同法》的规定，老板可能需要向你支付赔偿金，赔偿金的数额通常为你经济补偿标准的二倍。经济补偿的标准则根据你的工作年限和月工资来确定。
- 具体计算公式为：赔偿金 = 经济补偿标准 × 2 = 工作年限 × 月工资 × 2（其中，月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资）。
四、建议与行动
保持冷静，收集证据：
- 在得知被开除的消息后，保持冷静，不要与老板发生冲突。同时，尽快收集能够证明老板开除行为违法的证据。
咨询专业律师：
- 虽然我作为祝友良律师在这里为你提供法律咨询，但如果你需要更具体的法律建议或帮助，可以进一步向我咨询。我会根据你的具体情况，为你提供更详细的法律分析和建议。
及时维权：
- 如果你认为自己的权益受到了侵害，不要拖延时间，及时通过劳动仲裁或诉讼等途径来维护自己的合法权益。
总之，被店内员工告知被开除后，你可以告老板，但具体能否成功维权取决于开除的合法性及相关证据。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。