可以举报，且举报是合理且合法的维权途径。针对您提出的问题，我从以下几个角度进行详细分析：

1. 举报的法律依据与合理性
   根据《劳动法》第十五条及《禁止使用童工规定》第二条，用人单位不得招用未满16周岁的未成年人（文艺、体育和特种工艺单位经批准的除外）。理发店作为普通经营场所，招收未满16周岁学徒的行为已涉嫌违法。即使未签订劳动合同，只要存在事实劳动关系（如提供劳动、接受管理、获取报酬），即可构成违法用工。您可向当地劳动监察大队举报，举报时需提供学徒年龄证明（如身份证、户口本）、工作证据（如考勤记录、工作照、工资支付记录等）。

2. 举报不成功的可能原因及应对策略

   • 证据不足：若劳动监察部门以“证据不足”为由未立案，您需补充证明劳动关系存在的材料（如证人证言、工作服、工作群聊天记录等），或协助学徒收集更多证据。
     
   • 理发店辩称“帮忙”或“学习”：若对方否认雇佣关系，需强调学徒实际提供了劳动（如洗头、打扫、协助理发等），且理发店从中获益，符合“事实劳动关系”特征。
     
   • 部门推诿：若劳动监察部门未依法处理，您可向其上级部门（如人社局）申请行政复议，或通过12345市民热线投诉，要求督促履职。

3. 其他维权途径

   • 向公安机关报案：若理发店存在强迫劳动、虐待等情节，可能涉嫌《刑法》第二百四十四条之一（雇佣童工从事危重劳动罪），可直接向公安机关报案。
     
   • 申请法律援助：若学徒家庭困难，可向当地法律援助中心申请免费律师协助，通过民事诉讼要求理发店赔偿损失（如工资、精神损害抚慰金等）。
     

行动建议：

1. 优先收集证据（如录音、录像、转账记录等），明确学徒年龄及工作事实；
   
2. 向劳动监察大队提交书面举报材料，并要求出具《受理回执》；
   
3. 若7日内未获答复，向上级部门投诉或通过法律途径解决。
   

如需进一步协助，可随时向我咨询具体操作细节。