关于高中毕业当兵时学历查询的问题，可通过以下方式办理：
一、官方渠道查询
中国高等教育学生信息网（学信网）
- 注册并登录学信网账号，通过"零散查询"功能输入证书编号和姓名，可查询2002年以来的学历信息。
- 若未注册，需先完成实名注册。
地方招办网站
- 普通高中毕业证可通过当地招生办网上服务大厅，输入毕业证学号或会考准考证号查询。
- 中等职业学校/职业高中需登录河南省职业教育与成人教育网，输入学号和姓名查询。
二、学校协助查询
直接联系就读学校，提供学籍登记表、成绩单等材料开具学历证明。
三、其他方式
部队院校查询
- 部队院校可通过招生信息网或招生办公室联系，提供个人信息查询。
线下查询
- 携带身份证原件到当地人民武装部门或军分区查询（部分地区需提前确认是否接受此服务）。
注意事项
学信网是查询学历的最权威渠道，建议优先使用。
若学信网无法查询（如电子注册备案表缺失），需到省级高等教育学历认证机构办理认证报告。
不同地区操作可能略有差异，建议提前咨询当地武装部或学校确认具体流程。
以上方法综合了线上便捷查询与线下权威验证，确保学历信息的准确性和有效性。