同一公司随意给员工换店是否合法，这主要取决于换店的原因、劳动合同中的相关约定以及是否违反了相关法律法规。以下从不同角度进行分析：

1. 劳动合同中有明确约定：

   • 如果劳动合同中明确规定了公司有权根据业务需要调整员工的工作地点（包括换店），并且这种调整是合理的、不违反法律法规的，那么公司随意给员工换店在合同层面是合法的。但即便如此，公司也应提前与员工进行充分沟通，并尽量减少对员工生活和工作的影响。

2. 劳动合同中没有明确约定，但符合法律法规：

   • 如果劳动合同中没有明确约定公司可以随意换店，但公司的换店行为符合《劳动合同法》等相关法律法规的规定，比如因公司经营需要、组织架构调整等合理原因进行的换店，并且公司能够证明这种调整是必要的、合理的，且没有违反法律法规的强制性规定，那么这种换店行为在法律上可能是被接受的。但同样，公司应提前与员工协商，并尽量达成一致意见。

3. 劳动合同中没有明确约定，且违反法律法规：

   • 如果公司随意换店的行为没有合理的依据，且违反了《劳动合同法》等相关法律法规的规定，比如未经员工同意擅自变更工作地点、换店导致员工工作条件显著恶化等，那么这种换店行为是不合法的。员工有权拒绝公司的换店要求，并可以依法维护自己的合法权益，如向劳动仲裁机构申请仲裁或向法院提起诉讼。

法律建议：

• 对于员工而言，如果公司提出换店要求，首先应查看劳动合同中的相关约定，了解自己的权利和义务。如果合同中有明确约定，且换店行为符合合同约定和法律法规的规定，员工应尽量配合公司的安排。如果合同中没有明确约定或换店行为违反了法律法规的规定，员工有权拒绝公司的要求，并可以与公司进行协商或寻求法律援助。
• 对于公司而言，在换店前应充分与员工进行沟通，了解员工的意见和需求，并尽量达成一致意见。如果换店行为可能涉及员工的重大利益变化，公司应提前告知员工并给予合理的补偿或安排。同时，公司应确保换店行为符合法律法规的规定，避免因此引发劳动纠纷。

可能法律后果：

• 如果公司随意换店行为违法，员工有权要求公司继续履行原劳动合同或支付赔偿金等。同时，公司还可能面临劳动行政部门的处罚或声誉损失等不利后果。

总结来说，同一公司随意给员工换店是否合法取决于多种因素，包括劳动合同中的约定、换店的原因以及是否违反了相关法律法规等。如果员工对此有疑问或认为公司的换店行为侵犯了自己的合法权益，可以直接向我咨询，我会根据具体情况提供专业的法律建议。