超市换老板会把原来的员工辞退合法吗

解析：
依据我国相关的《劳动法》条款，企业有权利依法解除与员工之间的劳务关系，例如当员工自身出现违反规章制度等情节严重的行为时，此时企业便有权根据具体情况，采取单方面解聘举措，这是符合相关法律法规规定的。
除此之外，在征得员工及用人单位双方同意的前提下，也可按照法律规定的程序进行员工的解聘事宜。
法律依据：
《中华人民共和国劳动法》第二十六条
有下列情形之一的，用人单位可以解除劳动合同，但是应当提前三十日以书面形式通知劳动者本人：
（一）劳动者患病或者非因工负伤，医疗期满后，不能从事原工作也不能从事由用人单位另行安排的工作的；
（二）劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的；
（三）劳动合同订立时所依据的客观情况发生重大变化，致使原劳动合同无法履行，经当事人协商不能就变更劳动合同达成协议的。