查不到又说学历国家不承认,请问我该怎么办,如何维护自己的合法权益？

各位律师：
我05年毕业于西安一所民办学校，现在在另外的省市，最近想报考成人本科考试，可是在中国高等教育学生信息网上却查不到我的信息，地方不给报名。多方打电话咨询，得知陕西省学历文凭从06年才有网上数据，05年以前的都查不到。现在高等教育信息网是国家教育部唯一学历证书查询网站，查不到又说学历国家不承认，请问我该怎么办？如何维护自己的合法权益？

由学校和当地行政主管部门出具证明，证明你的毕业文凭是国家承认的