开办小学辅导班需要以下手续：
向相关市场监督部门办理注册手续，同时向教育主管部门申请办学许可证。
向当地工商部门注册，并考虑后续的运营和管理，使用培训学校管理软件。
向审批机关提出设立小学生培训班机构的申请书，并按照有关设置标准载明有关事项，如是否有正规教师进行培训、是否有正规营业场所等。
提供办学场地、营业执照、消防许可证、教师的职业资格证等。
向当地教育局申请办学许可证，并提供开办者的相关资质、学历学位证明等，同时需要填写申请表。
向当地工商行政部门申请营业执照并进行法人登记，提供验资证明、经营场所状况等。
办理税务登记。
招聘教师及其他相关人员，并进行必要的岗前培训。
建议在开办辅导班前，先咨询当地的教育主管部门和市场监督部门，了解具体的申请流程和所需材料，以确保顺利完成所有手续。