开设一家小理发店需要办理以下手续：
营业执照
无论规模大小，都必须办理营业执照。
可以到所在辖区工商所办理个体工商户营业执照，程序简单且办理速度较快。
办理营业执照需要提供的材料包括：经营者身份证、经营场所产权证书或租赁合同复印件、经营范围及方式书面说明等。
卫生许可证
由于理发店涉及到公共卫生问题，因此需要向当地卫生监督部门申请卫生许可证。
申请卫生许可证需要提交的材料包括：卫生许可证申请书、工商营业执照或名称预先核准通知书、法定代表人或者经营负责人身份证、从业人员健康合格证及卫生知识培训证复印件、经营场所产权证书或租赁合同复印件、公共场所地址方位示意图、平面图、卫生设施平面布局图等。
特种行业许可证
美发属于特种行业，因此还需要办理特种行业许可证。
消防安全验收合格证
为了确保店铺的安全，需要消防部门的验收，并取得消防安全验收合格证。
从业人员健康证
所有从事美容美发服务的员工都必须持有健康证，并需要定期进行健康检查。
环保审批
美容美发店在使用过程中会产生废水、废气等，因此需要向环保部门申请环保审批。
税务登记
注册后，还需要到税务局办理税务登记手续。
建议你在办理这些手续时，提前准备好所有相关材料，并按照当地相关部门的要求进行申请和审核，以确保顺利开业。