结论：员工是否有义务跟随老板搬店，主要取决于劳动合同中的相关约定以及实际情况的变化是否符合法律规定的情形。以下从不同角度进行分析：
劳动合同有明确约定工作地点：
- 如果劳动合同中明确约定了工作地点，并且搬店后的地点与原约定地点存在显著差异（如跨城市、跨区域等），那么员工通常没有义务必须跟随老板搬店。因为工作地点是劳动合同的重要组成部分，未经双方协商一致，任何一方不得擅自变更。
- 在此情况下，如果老板坚持要求员工搬店，而员工拒绝，老板不能因此解除劳动合同或对员工进行不利处理（如降薪、调岗等）。否则，员工有权依据《劳动合同法》的相关规定，要求老板承担违法解除劳动合同的法律责任，包括支付经济补偿金等。
劳动合同未明确约定工作地点或约定模糊：
- 如果劳动合同中未明确约定工作地点，或者约定的工作地点较为模糊（如“公司所在地”等），那么搬店是否构成劳动合同的变更，就需要根据实际情况来判断。
- 一般来说，如果搬店后的地点与原工作地点相距不远，且对员工的生活和工作没有造成实质性影响，那么员工可能需要遵循公司的合理安排，跟随搬店。但如果搬店后的地点对员工的生活和工作造成了较大影响（如通勤时间大幅增加、生活成本上升等），员工则有权拒绝搬店，并要求公司给予相应的补偿或调整。
公司搬店属于客观情况发生重大变化：
- 根据《劳动合同法》的相关规定，如果劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的，用人单位可以提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，解除劳动合同。
- 但在此情况下，公司需要证明搬店属于客观情况发生重大变化，并且已经与员工进行了协商，但未能就变更劳动合同内容达成协议。如果公司无法证明这些条件，那么员工有权拒绝搬店，并要求公司继续履行原劳动合同。
建议：
- 对于员工而言，如果遇到老板搬店的情况，首先应查看劳动合同中的相关约定，了解自己的权利和义务。
- 如果劳动合同中有明确约定工作地点，并且搬店后的地点与原约定地点存在显著差异，员工可以拒绝搬店，并要求公司给予相应的补偿或调整。
- 如果劳动合同中未明确约定工作地点或约定模糊，员工可以与公司进行协商，了解搬店的具体原因和影响，并根据实际情况做出决策。
- 如果公司坚持要求员工搬店，并且员工认为这侵犯了自己的合法权益，可以寻求法律援助或向劳动仲裁机构申请仲裁，维护自己的合法权益。
可能法律后果：
- 如果公司未经员工同意擅自变更工作地点，导致劳动合同无法履行，员工有权要求公司支付经济补偿金或继续履行原劳动合同。
- 如果员工拒绝搬店，并且公司因此解除劳动合同，员工可以依据《劳动合同法》的相关规定，要求公司支付违法解除劳动合同的赔偿金。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。