核心结论：按摩店老板被释放后仍拖欠工资，您可以通过协商、投诉、申请劳动仲裁或提起诉讼等途径维权。以下是具体分析：

1. 协商解决
   首先可尝试与老板直接沟通，明确要求支付拖欠工资。协商时注意保留书面记录（如微信、短信、邮件等），或通过录音固定证据。若老板承认欠薪但拖延支付，可要求其出具书面还款计划，为后续维权提供依据。

2. 向劳动监察部门投诉
   若协商无果，可向当地劳动保障监察大队投诉（可通过12333热线查询地址）。投诉时需提交：

   • 劳动关系证明（如劳动合同、工资条、考勤记录、工作证等）；
     
   • 欠薪证据（如老板承认欠薪的录音、聊天记录、同事证言等）。
     劳动监察部门有权责令老板限期支付工资，逾期不付可加付赔偿金（最高为应付金额的50%-100%）。

3. 申请劳动仲裁
   若投诉未解决，可向劳动争议仲裁委员会申请仲裁（需在欠薪发生后1年内提出）。仲裁需提交：

   • 仲裁申请书（写明诉求、事实与理由）；
     
   • 证据材料（同投诉所需，需形成完整证据链）。
     仲裁裁决具有法律效力，若老板拒不履行，可申请法院强制执行。

4. 提起诉讼
   若仲裁未获支持或老板下落不明，可直接向法院起诉。需注意：

   • 若未签劳动合同，可主张双倍工资差额（需证明劳动关系）；
     
   • 若老板恶意欠薪，可能涉嫌《刑法》第276条之一的“拒不支付劳动报酬罪”，可向公安机关报案（需满足“政府责令支付仍不支付”等条件）。

关键提醒：

• 维权需在1年仲裁时效内提出，逾期可能丧失胜诉权；
  
• 保留所有与工作、欠薪相关的证据，避免老板销毁或否认；
  
• 若老板被释放后仍拒不支付，可同时申请财产保全，防止其转移资产。

如有具体证据或细节需要分析，可进一步向我说明，我会帮您梳理维权策略。