04年高中学籍档案丢失了，你可以携带高中毕业证和身份证等有效证件，到高中毕业学校学籍管理科室说明情况，提出补办申请，学籍管理员会在查找有关基本记录和信息的基础上，给你出具有关证明，重新填写学籍表，补盖证章。

然后，需要你凭有关证明，到市级教育局学籍部门补盖学籍管理章。