临沂职业学院毕业证具有法律效力因为职业学院是由国务院批准设立的正规高等教育机构，毕业证书是经过相关教育主管部门审核认可的合法证明，具有法律效力。

此外，在中国教育部的网站上也可以查询到临沂职业学院的信息，证明其是符合国家教育要求的合格学校，其颁发的毕业证书也是合法有效的。对于毕业证书的真伪有一个很好的途径就是在国家学位与研究生教育信息网上进行查询，这个网站可以查询到全国各高校的毕业证书信息，也可以帮助大家确认毕业证书的真伪。

临沂职业学院是市属公办高等职业院校，他所发的毕业证是有效的。