4家合法的出国留学服务机构是：青岛市出国人员服务公司、青岛教育国际交流中心、山东省留学服务中心、省外贸集团信息传播公司。（孔磊）