高中毕业证书丢失可以补办，补办地点是所在地市教育局基础教育科，补办程序如下

1、学生本人填写申请表，经批准后加盖学校公章；

2、将申请表交所在地市教育局基础教育科审核，并领取空白毕业证；

3、学生所在学校填写好毕业证并盖好相关印章；

4、将申请表和填写完整并盖有学校印章的毕业证交基础教育科审核；

5、所在地市教育局办公室核实并加盖钢印。