公司办早教培训班应当经教育局许可备案，幼儿早教培训班超过了你原来的经营范围，应当到工商部门办理增加经营范围的手续，具体可去南宁市工商局办证大厅咨询。