丢失初中毕业证，需亲自携原毕业学校证明至教育局。教育局会依据义务教育证书存根核实情况，若属实，则补办学历证明。补办流程如下：

首先，本人提出申请，需明确原毕业学校、毕业时间以及毕业证上的学籍号码。

其次，原毕业学校进行核查并盖章。

最后，携带相关材料至所在地教育局基础教育科，开具学历证明。

对于1996年后毕业的普通高中学生，遵循上述流程办理。而对于1995年前毕业的学生，由于未实施学籍电脑化管理，由原学校开具学历证明即可。