首先，发现自己的毕业证丢失后，我们需要在当地找一家地级市以上的报社做一个有关毕业证的遗失登报声明，这样做的目的是为了将我们丢失的毕业证的法律效力作废掉。

其次，需要本人去原毕业学校提出申请，咨询对应的老师具体需要准备的材料，且需要填写毕业证明书的申请表。

再次，按学校要求将准备好的材料交给学校，比如个人的身份证原件和复印件，毕业证明书申请表，个人登记照片等等，去学校之前要与学校确认具体时间。

最后，通过学校审核后，那么学校还会将我们的补办材料提交到当地的教育局审核，最后等教育局审核通过后开具毕业证明书。

所以在毕业证丢失后我们只能通过这种方式来解决，如果说个人没有时间亲自去办理的话，也可以委托给相关的代理机构来处理。