民办大学的毕业证书是否被山东承认，主要 取决于具体情况和学校性质。以下是相关信息的总结：
国家承认的民办大学
-只要是教育部批准的具有招生资格的私立大学，其颁发的学位证书和文凭证书全国都有效，包括山东省。
如果民办大学是通过高考录取的，这种国家承认学历，毕业证也可以在学信网查询。
不被社会普遍认可的民办大学
民办大学的毕业证一般是不被社会认可的，不能用来考研、考公务员及各个专业的职称考试。
地方承认的情况
大学外省民办学校毕业后，回到省内，省内承认毕业证。
特殊情况
如果民办高校自创办以来就是国家不承认学历的（这种叫做民办高等教育机构，不是民办高等学校），在后期被发现取缔的，这种学历一直都不予承认，之前承认的作无效处理。
建议
选择民办大学时，务必确认其是否具有教育部批准的招生资格，以确保其毕业证书的合法性和有效性。
对于具体的就业或升学需求，建议提前了解目标单位或学校对民办大学毕业证书的认可情况，以确保顺利求职或升学。