结论前置：店长私自微信通知辞退员工，老板不知道，这种情况很可能构成违法辞退，但具体还需结合实际情况判断。以下从不同角度进行分析：
一、违法辞退的认定标准
根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同应当遵循法定程序和条件。如果店长未经老板授权或公司合法程序，私自通过微信通知辞退员工，这很可能不符合法定解除劳动合同的程序和条件，从而构成违法辞退。
二、店长行为的法律效力
代理权限问题：店长作为公司员工，其是否有权代表公司辞退员工，取决于公司是否给予其相应的代理权限。如果公司未明确授权店长辞退员工，那么店长的行为可能构成无权代理，对员工不产生法律效力。员工有权要求公司继续履行劳动合同或支付违法解除劳动合同的赔偿金。
微信通知的效力：微信作为一种通讯工具，其通知的效力取决于具体内容和上下文。如果微信通知中明确表达了辞退的意思，且该通知能够被证明是店长所发，那么该通知在法律上可能被视为一种要约或解除合同的通知。然而，由于店长可能缺乏代理权限，这种通知的效力可能会受到质疑。
三、老板不知情的影响
老板作为公司的法定代表人或实际控制人，其对公司员工的辞退行为通常具有最终决定权。如果老板对店长的辞退行为不知情，且事后未予追认，那么店长的行为很可能被视为个人行为，而非公司行为。在这种情况下，员工有权要求公司承担违法解除劳动合同的责任。
四、员工的维权途径
与公司协商：员工可以首先尝试与公司协商，要求公司继续履行劳动合同或支付赔偿金。
申请劳动仲裁：如果协商无果，员工可以向当地劳动仲裁委员会申请劳动仲裁，要求裁决公司支付违法解除劳动合同的赔偿金。
提起诉讼：如果对劳动仲裁结果不满，员工还可以向法院提起诉讼，要求法院判决公司承担违法解除劳动合同的责任。
五、建议与提醒
保留证据：员工在收到辞退通知时，应尽可能保留相关证据，如微信聊天记录、通话录音等，以便在后续维权过程中证明自己的主张。
及时咨询：面对复杂的劳动纠纷问题，员工应及时咨询专业律师，了解自己的权利和义务，以及可能的维权途径和后果。
总结来说，店长私自微信通知辞退员工且老板不知道的情况下，很可能构成违法辞退。员工应保留好相关证据，并及时咨询专业律师以维护自己的合法权益。如果你有进一步的法律问题或需要更详细的法律建议，可以直接向我咨询。