理发店无正当理由拒绝为残疾人提供服务属于违法行为，残疾人可通过协商、投诉或法律途径维护自身权益。以下是具体分析：

1. 从消费者权益保护角度
   根据《消费者权益保护法》第十六条、第五十六条，经营者不得设定不公平、不合理的交易条件，不得强制交易，也不得对消费者进行歧视性对待。残疾人作为消费者，享有平等接受服务的权利。若理发店以“残疾人行动不便”“需要特殊设备”等理由拒绝服务，且未提供合理替代方案（如上门服务、调整工具），则涉嫌歧视性经营，市场监管部门可责令改正并处罚。

2. 从反歧视法律角度
   我国《残疾人保障法》第五十四条明确规定：“国家采取措施，为残疾人平等参与社会生活创造无障碍环境。公共场所应当按照无障碍设施工程建设标准，建设或者配备无障碍设施。”若理发店因未配备无障碍设施（如坡道、专用座椅）而拒绝服务，残疾人可要求其整改；若因歧视故意拒绝，可向当地残联或民政部门投诉，要求协调解决。

3. 具体维权步骤

   • 协商沟通：首先与理发店负责人说明法律规定，要求其提供服务或解释拒绝理由。
     
   • 投诉举报：若协商无果，可向当地市场监管部门（12315）或残联投诉，提供现场录音、聊天记录等证据。
     
   • 法律诉讼：若因拒绝服务导致人身伤害或精神损害（如侮辱性言语），可依据《民法典》起诉理发店侵犯人格权，要求赔礼道歉、赔偿损失。

建议：残疾人可提前了解理发店的无障碍设施情况，或选择明确标注“无障碍服务”的店铺；若遭遇拒绝，保留证据（如录像、证人）并果断维权。法律明确禁止基于残疾的歧视，社会也应共同营造包容环境。