针对您提出的“理发店跑了但在新的地方开店，预付卡或充值余额该如何处理”的问题，这确实是一个涉及消费者权益的重要议题。以下是我为您提供的详细解答：
一、理发店更换经营场所或经营者的法律背景
根据相关法律法规，如《侵害消费者权益行为处罚办法》和《最高人民法院关于审理预付式消费民事纠纷案件适用法律若干问题的解释》，经营者在收取预付款后，若决定停业、迁移服务场所或更换经营主体，应当提前告知消费者，并妥善处理预付款的退还或继续使用事宜。这是经营者的法定义务，旨在保护消费者的合法权益。
二、您可能面临的情况及应对策略
新店接受原预付卡：
- 如果新店同意接受您原有的预付卡，并继续提供服务，这通常是最理想的情况。但您应确认新店是否保持了原有的服务质量和折扣等级，避免因更换经营主体而导致服务缩水。
- 建议：与新店签订书面协议，明确服务内容、折扣等级、有效期等关键条款，以保障自己的权益。
新店不接受原预付卡或要求额外条件：
- 如果新店不接受原预付卡，或要求您满足额外条件（如再次充值）才能使用，这可能违反了相关法律法规。
- 建议：首先与新店进行协商，明确表达自己的诉求和法律依据。如果协商无果，您可以向当地消费者保护组织（如消保委）投诉，或寻求法律途径解决。
原店恶意跑路，新店与原店无关联：
- 如果原店恶意跑路，且新店与原店无任何关联（如新店是全新经营主体，未承接原店的债务和义务），那么您可能需要通过法律途径追究原店经营者的责任。
- 建议：立即收集相关证据（如付款凭证、合同、消费记录等），通过12315消费者投诉举报热线进行投诉，或向法院提起诉讼，要求原店经营者退还卡内余额及可能产生的利息和合理费用。
三、预防措施与建议
谨慎选择预付卡消费：
- 在选择预付卡消费时，务必核实商家资质，选择证照齐全、市场信誉度高、经营状况稳定的商家。
- 充值金额不宜过大，避免因商家经营不善倒闭而造成巨大损失。
签订书面合同并保留证据：
- 尽量与商家签订书面合同，明确服务内容、价款、预付款退还方式、违约责任等关键条款。
- 保留好付款凭证、合同、消费记录等证据，以便在发生纠纷时有效维权。
及时关注商家动态：
- 定期关注商家的经营状况，如发现商家有停业、迁移或更换经营主体的迹象，及时与商家沟通并了解预付卡的善后处理方案。
总之，面对理发店更换经营场所或经营者的情况，您应保持冷静并依法维护自己的权益。通过协商、投诉或法律途径解决纠纷，同时加强预防措施以降低风险。希望这些建议能对您有所帮助。