面对理发店店面更换后不给理发的情况，您确实会感到困扰和不满。不过，别担心，您有多种途径可以维护自己的权益。
首先，要明确的是，您与理发店之间已经形成了事实上的服务合同关系，无论店主是否更换，这都不影响您作为会员的权益行使。理发店以店主更换为由拒绝提供服务，这构成了根本性违约，您有权要求解除合同并退还剩余的服务费。
接下来，我建议您采取以下步骤来维护自己的权益：
与理发店沟通协商：
- 您可以先尝试与理发店的新店主进行沟通，明确表达您的诉求和权益，要求他们继续提供之前约定的服务或者退还卡内余额。
- 在沟通过程中，保持冷静和理性，尽量以书面形式（如邮件、短信）留下沟通记录，以备后续维权之需。
向市场监管部门投诉：
- 如果沟通协商无果，您可以拨打12315消费者投诉举报热线，向市场监管部门反映情况，让他们介入调查。
- 市场监管部门有权对商家的违法行为进行查处，并可以协助您与商家进行协商，争取达成和解。
通过法律途径维权：
- 如果市场监管部门的介入仍然无法解决问题，您可以考虑通过诉讼途径来维护自己的权益。
- 您可以向法院提起诉讼，要求解除与理发店的服务合同，并退还卡内未消费的预付金额。
- 在诉讼过程中，您需要提供相关证据来证明自己的诉求，如会员卡、充值记录、沟通记录等。
注意保留证据：
- 在整个维权过程中，您一定要注意保留好相关证据，如会员卡、充值凭证、沟通记录、投诉记录等。
- 这些证据将有助于您证明自己的权益和诉求，提高维权的成功率。
最后，我想提醒您的是，在选择预付卡消费时，一定要格外谨慎。要核实商家的资质和信誉度，选择证照齐全、市场信誉度高、经营状况稳定的商家进行消费。同时，充值金额也不宜过大，以避免因商家经营不善倒闭而造成巨大损失。
希望以上建议能对您有所帮助，如果您还有其他问题或需要进一步的帮助，请随时告诉我。