学校和省教育厅开的毕业证明书不是国家教育委员会高校学生司印制的统一版本要找哪个部门解决

最近要用毕业证，但是丢了，周折再三，也找不到解决的地方。 第一：学校只开具了一张信纸式样证明信（上面有我的详细信息包括姓名、性别、籍贯、身份证号码、学籍号码、毕业时间、所学专业、毕业证编号、）盖有公章。吉林省教育厅开具的也是一张A4纸打印的学历证明（上面有毕业时间、所学专业、毕业学校、毕业证编号），上面盖有吉林省教育厅的公章。我咨询所在地区广东省相关机构，答复为不认可，他们只认可毕业证明书。 第二：学历验证要提供毕业证的原件，但是我的丢了，广东这边说必须得原校方开具毕业证明书---不是毕业证明信。 第三：学校目前开具的证明不符合很多地区的学历验证要求--一般都要求毕业证或者毕业证明书原件，很多地区不予受理。 我在办毕业证明时学校的老师和省教育厅的负责人都非常热情和帮助我心里万分谢谢！！！。 但现在就是验不了证，我想请问一下要怎么办才好，要找哪个部门才能解决。