出国培训机构需要办理以下手续：

工商注册：按照《公司法》、《合伙企业法》或《个体工商户条例》规定，到相关工商部门办理注册手续，注册成功后才能依法开展相关经营活动。

教育主管部门备案：所有的教育培训机构必须在本地教育局进行备案，备案成功后才能正式开业。如果没有办理备案手续，会面临一定的法律风险。

纳税登记：教育培训机构需要向税务部门进行纳税登记，开具发票才能合法经营。

以上信息仅供参考，具体流程可能因各地要求而有所不同，建议咨询相关部门。