兖州区内的小理发店需要办理卫生许可证。

根据卫生部颁布的《公共场所卫生管理条例实施细则》，理发店属于公共场所，因此需要办理卫生许可证。办理卫生许可证的流程包括：工商名称核准、经营场所的产权证明和租赁合同、从业人员的健康证明、理发店的卫生管理制度以及理发店内设置消毒设施等。取得健康证之后，需要去当地卫生部门办理《卫生许可证》。