结论：针对您描述的美容店付了“永久费用”但仅服务两三次后被拉黑删除的情况，您有权要求美容店继续履行合同或退还相应费用，并可通过协商、投诉或诉讼等途径来维护自己的合法权益。
分析说明：
合同关系与违约认定：
- 您与美容店之间形成了服务合同关系，您支付费用，美容店提供服务。
- 美容店在收取“永久费用”后，仅提供两三次服务便将您拉黑删除，显然未按照约定全面履行服务义务，构成违约。
法律后果与维权途径：
- 继续履行合同：根据《民法典》的相关规定，您有权要求美容店继续履行合同，即继续为您提供服务。但考虑到美容店已将您拉黑删除，继续履行合同可能已不现实。
- 退还费用：您更有权要求美容店退还您已支付但未享受服务的相应费用。具体退还金额需根据您实际支付的费用、美容店已提供的服务次数及价值等因素综合确定。
- 维权途径：
- 协商：首先尝试与美容店进行协商，看是否能达成退款协议。
- 投诉：若协商无果，您可以向当地消费者协会或相关监管部门投诉，寻求行政调解或行政处罚。
- 诉讼：若投诉仍无法解决问题，您可以向法院提起诉讼，要求美容店承担违约责任，退还费用并赔偿损失。
证据收集与诉讼准备：
- 在维权过程中，证据的收集至关重要。您应保留好与美容店的交易记录、支付凭证、服务合同（如有）、沟通记录等证据，以证明您的支付事实、美容店的违约行为及您的损失情况。
- 若决定提起诉讼，您还需准备起诉状、证据清单等诉讼材料，并按照法院的要求进行立案、开庭等诉讼程序。
行动建议：
- 尝试协商：首先尝试与美容店进行友好协商，看是否能达成退款协议。在协商过程中，保持冷静和理性，明确表达您的诉求和理由。
- 收集证据：若协商无果，立即开始收集相关证据，包括交易记录、支付凭证、沟通记录等。这些证据将在后续的投诉或诉讼中发挥关键作用。
- 投诉或诉讼：根据证据收集情况和自身需求，选择向消费者协会投诉或向法院提起诉讼。若选择投诉，需按照消费者协会的要求提交投诉材料；若选择诉讼，则需准备诉讼材料并按照法院的要求进行诉讼程序。
特殊场景提醒：
- 若美容店已注销或无法联系，您可能需要通过公告送达等方式进行诉讼，这会增加诉讼的复杂性和时间成本。因此，在提起诉讼前，务必确认美容店的主体资格和联系方式。
- 若您与美容店之间未签订书面合同，但存在事实上的服务合同关系，您仍可通过收集其他证据（如交易记录、沟通记录等）来证明您的支付事实和美容店的违约行为。
后续思考依据：
- 在维权过程中，您应密切关注美容店的动态和法院的诉讼进展，及时调整维权策略。
- 若您对法律程序不熟悉或担心维权成本过高，可以考虑咨询专业律师（即我本人，桑海律师，专注于建设工程、公司事务领域，但合同纠纷也在我的处理范围内）以获取更具体的法律建议和帮助。不过，就目前情况而言，您已具备足够的信息来初步处理这一问题。