高中畢業證書丟失后，可以通過補辦的方式解決。補辦地點為所在地市教育局基礎教育科，具體的補辦程序如下：
1. 學生本人需要填寫申請表，并經過學校的批準后加蓋學校公章；
2. 學生需要將填寫完整的申請表交至所在地市教育局基礎教育科進行審核，并領取空白的畢業證；
3. 學生所在學校需要填寫好新的畢業證，并蓋好相關印章；
4. 學生需要將申請表和填寫完整、并且具有學校印章的畢業證交至基礎教育科進行審核；
5. 所在地市教育局辦公室會進行核實，并加蓋鋼印。

通過以上的步驟，學生可以順利補辦高中畢業證書，并獲得合法有效的畢業證書。