从隶属关系来说，这个认证是北京教育部颁发的，当地只是起到代理作用，流程也是帮忙把你的材料邮寄到北京教育部去认证下来的，认证报告是全国通用的。教育部颁发的中国高等教育学历认证报告是最权威的。但各地在实际执行的时候，出于地方保护或者是地方性的要求，必须用本省教育厅出的证明，那这确实也是合理但不合情的。

盖有"广东省教育厅教育高等教育、中专毕业生学历证书鉴定专用章"

一般是正常工作时间去广东省教育厅,有学历认证处办理，你可以查一下广东省教育厅的电话查问一下，应该是可以解决的问题的