针对您遇到的“办了理发店的卡，店铺中间更换后新商铺说不给用”的问题，这确实是一个比较棘手的消费纠纷。以下是我为您提供的详细分析和建议：
首先，从法律角度来看，您与原理发店之间已经形成了事实上的服务合同关系。您办理了会员卡并进行了充值，这就意味着您与理发店之间有了一个明确的约定：理发店应为您提供相应的服务，而您则支付了相应的费用。这个合同关系并不因为理发店的法定代表人或实际经营者的更换而受到影响。
新店主以法定代表人更换为由拒绝提供服务，这是不合理的。因为合同双方是您与理发店，而不是您与法定代表人。无论法定代表人是否更换，理发店都应当按照约定继续为您提供服务。如果新店主拒绝履行合同义务，那么他就构成了根本性违约，您有权要求解除合同并要求退还剩余的服务费。
接下来，我建议您采取以下措施来维护自己的权益：
与新店主沟通协商： 您可以先尝试与新店主进行沟通，说明您的情况和诉求，看看是否能够达成一个双方都能接受的解决方案。比如，新店主是否可以提供一些替代性的服务或者优惠来弥补您的损失。
向相关部门投诉： 如果沟通协商无果，您可以向当地的消费者协会或者市场监管部门进行投诉。这些部门有专门的投诉渠道和处理机制，可以帮助您维护自己的权益。
考虑法律途径： 如果投诉也没有得到满意的解决，那么您可以考虑通过法律途径来维护自己的权益。比如，您可以向法院提起诉讼，要求解除合同并退还剩余的服务费。在诉讼过程中，您需要提供相关的证据来证明您与原理发店之间的合同关系以及新店主拒绝提供服务的事实。
最后，我想提醒您的是，在预付式消费中，消费者应提高警惕、增强法律意识、理性消费、依法维权。在办理会员卡或者进行其他预付式消费时，一定要仔细阅读合同条款，了解自己的权益和义务。同时，也要保留好相关的证据，以便在发生纠纷时能够维护自己的权益。
希望以上分析和建议能够对您有所帮助。如果您还有其他问题或者需要进一步的帮助，请随时告诉我。