1. 营业执照：首先，建立幼儿舞蹈培训机构，必须先向工商登记注册，申请营业执照。

2. 教师资格证书：培训机构必须申请相关教师资格证书，并确保所有教师都有教师资格证书。

3. 办学许可证：培训机构还需要申请办学许可证，以便向公众开展业务。

4. 保险：为了保护学员的安全，培训机构还需要购买责任险、意外险等保险。

5. 税务登记：培训机构还需要向税务部门办理税务登记，以便正常缴纳税款。

6. 教室租赁：培训机构需要在当地租赁合法的教室，以便正常开展教学活动。

7. 装修：如果租赁的教室需要装修，培训机构还需要办理相关的装修手续。

8. 政府批准：培训机构还需要向政府申请批准，以确保教学活动的合法性。