高中毕业证书丢失后，可以通过补办的方式解决。补办地点为所在地市教育局基础教育科，具体的补办程序如下：
1. 学生本人需要填写申请表，并经过学校的批准后加盖学校公章；
2. 学生需要将填写完整的申请表交至所在地市教育局基础教育科进行审核，并领取空白的毕业证；
3. 学生所在学校需要填写好新的毕业证，并盖好相关印章；
4. 学生需要将申请表和填写完整、并且具有学校印章的毕业证交至基础教育科进行审核；
5. 所在地市教育局办公室会进行核实，并加盖钢印。
通过以上的步骤，学生可以顺利补办高中毕业证书，并获得合法有效的毕业证书。
