当遇到美容店倒闭跑路的情况时，您确实会面临如何追回已支付款项的难题。不过，别担心，以下是一些清晰、详细且有深度的建议，帮助您尽可能地维护自己的合法权益。

一、查看并依据合同

首先，请务必仔细查看您是否与美容店签订了书面合同。合同中往往会明确约定退款条款、服务内容以及违约责任等重要内容。如果合同中有明确的退款条款，那么您就可以依据合同向法院提起诉讼，要求美容店返还您已经支付的款项，并让其承担相应的违约责任。这是最为直接且有力的法律依据。

二、申请财产保全

在准备诉讼的同时，如果您发现美容店有可供执行的财产，比如银行账户余额、设备等，那么您可以及时向法院申请财产保全。这一步非常关键，因为它能够有效防止美容店的财产被转移或者隐匿，从而确保您最终能够追讨到钱款。但请注意，申请财产保全前需要确定有可供执行的财产。

三、向工商行政管理部门投诉

除了诉讼途径外，您还可以向当地的工商行政管理部门进行投诉。详细反映美容店的违法行为，比如未提供约定服务、携款潜逃等。工商部门可能会根据情况协助您追讨钱款，或者对美容店进行相应的处罚，如吊销执照、罚款等。这对于没有执照或者违规经营的美容店来说，是一种有效的制约手段。

四、向公安机关报案

如果美容店的行为涉嫌欺诈，比如以虚假宣传、高价低质服务等手段骗取您的钱财后跑路，那么您绝对不能姑息，要果断向公安机关报案。通过刑事程序，您有更大的机会追讨回您的损失。公安机关会对此类案件进行调查处理，如果查实美容店存在欺诈行为，那么相关责任人可能会面临刑事处罚。

五、保持耐心并跟进进度

需要明确的是，追讨钱款的整个过程可能会相当复杂且漫长。因此，您需要保持耐心，积极配合相关部门的工作，并不断跟进追讨的进度。与法院、工商部门或公安机关保持密切联系，及时提供所需证据和信息，以最大程度地维护自己的合法权益。

综上所述，当美容店倒闭跑路时，您可以通过查看并依据合同、申请财产保全、向工商行政管理部门投诉、向公安机关报案以及保持耐心并跟进进度等途径来追讨钱款。希望这些建议能够对您有所帮助。