省级教育部门

解决丢失毕业证问题的方法包括向学校咨询、通过省级教育部门申请和通过互联网申请。其中，学校咨询是最快且简单的方式。此外，申请补发毕业证书的时间因不同机构而异，一般需要提供身份证明和学位证书等证明材料。建议妥善保管毕业证书。