学历认证应该去当地的学历认证中心或教育局办理，具体办理流程如下：

需要办理学历学位认证的个人准备相关材料；

工作人员送去当地教育中心初审；

送教育部留学服务中心，教育部寄回认证书；

办理成功

学历查询是在学信网，同样，学历认证也需要学信网出具，不是教育局哪个部门。