美发店老板未发放承诺的保底工资，您可以通过以下途径解决，具体分情况说明如下：

1. 核实保底工资的约定形式
   若保底工资以书面合同、入职协议或聊天记录等形式明确约定（如“每月保底工资5000元”），则属于具有法律效力的劳动报酬条款。老板未支付构成违约，您有权要求足额支付，并可主张拖欠工资的经济补偿金（通常为拖欠金额的25%-50%）。
   若约定仅为口头承诺，需收集其他证据辅助证明（如同事证言、工资条、排班表等），否则可能面临举证困难。

2. 与老板协商解决
   优先通过沟通明确未发放原因（如经营困难、计算错误等）。若老板承认欠款但拖延，可要求其出具书面欠条，注明欠款金额、支付时间及违约责任（如逾期支付需支付利息），为后续维权提供依据。

3. 向劳动监察部门投诉
   若协商无果，可向当地劳动保障监察大队投诉（需携带身份证、劳动关系证明、工资约定证据等）。监察部门可责令老板限期支付，逾期不付将加付50%-100%赔偿金，并可能对其行政处罚。

4. 申请劳动仲裁
   若投诉未解决，可向劳动争议仲裁委员会申请仲裁（时效1年）。仲裁请求可包括：

   • 足额支付保底工资及拖欠赔偿；
     
   • 解除劳动合同的经济补偿（若因拖欠工资被迫离职）；
     
   • 未签书面合同的双倍工资差额（若未签合同）。
     注意：仲裁需提交劳动关系证明（如工牌、考勤记录、工资流水等）。

5. 诉讼途径
   若对仲裁结果不服，可在15日内向法院起诉。诉讼程序更严格，但判决具有强制执行力，适合争议金额较大或老板拒不履行仲裁的情况。

行动建议：

• 立即收集证据（合同、聊天记录、工资条等）；
  
• 先尝试协商并要求书面承诺；
  
• 协商无果后，优先通过劳动监察或仲裁解决，效率较高且成本低；
  
• 若老板存在恶意拖欠（如转移财产、失联），可申请法院财产保全，确保执行到位。
  

如有进一步细节（如是否签合同、拖欠时长等），可随时补充说明，我会为您分析具体操作方案。