培训机构的登记部门主要取决于其性质。以下是具体的登记部门和流程：

劳动部门 ：

主要用于劳动部门的认证考试培训，要求以不盈利或少盈利为目的，师资和收费都需要认证。

教育行政部门 ：

县级教育行政部门牵头，会同体育、文化、科技、住建、消防等部门，对体育类、文化艺术类、科技类及其他非学科类校外培训机构进行审核，并颁发办学许可证。

教育行政部门还负责民办非企业单位的登记工作。

市场监管部门 ：

对取得办学许可证的机构进行登记，发放营业执照或民办非企业单位登记证书。

民政部门 ：

负责社会团体和民办非企业单位的登记工作。

工商部门 ：

个人培训机构需向当地工商行政管理部门注册登记，提交场地租赁、资金验证等材料，最终获得营业执照。

建议

营利性培训机构 ：可以选择在工商部门登记，获得营业执照。

非营利性培训机构 ：可以选择在民政或教育部门登记，获得民办非企业单位登记证书或办学许可证。

具体的登记流程通常包括：

确定培训机构的类型和经营范围。

办理工商营业执照，选择教育类别。

准备公司名称、注册资本、股东及出资比例等相关资料，前往工商局现场或线上提交核名申请。

核名通过后，确认地址信息、高管信息、经营范围，并在线提交预申请。

预审通过后，按照预约时间去工商局递交申请材料，最终领取营业执照正、副本。

办理税务登记证，并在办理工商营业执照的同时开立银行账户。

如果是学历教育类或职业技术类培训机构，还需要经过教育部门审批，拿到办学许可证才能经营。

根据当地的具体要求，可能还需要办理其他相关手续，如消防许可等。

建议先明确培训机构的性质，然后根据性质选择相应的登记部门进行登记。