新起点教育是合法的。根据提供的信息，新起点教育在不同地区有多个分支机构，并且都经过了当地教育局的批准。例如：
邯郸市新起点培训学校是邯郸市教育局批准的合法民办文化课培训学校。
新起点高中是位于山东省济南市的全日制民办学校，由经济南市教育局批准、山东省教育厅备案。
北京盛达新起点教育科技有限公司也在工商部门有合法注册信息。
莱芜新起点高级中学也是经济南市教育局批准的全日制民办公助普通高中。
这些信息表明新起点教育在相关地区是合法运营的，并且得到了教育部门的认可。如果您需要更详细的信息，请告诉我，我会尽力提供帮助