普通话等级证书丢失需要到当地教育局或人才市场窗口办理补发手续，具体流程如下：
1. 前往当地教育局或人才市场窗口，领取普通话等级证书挂失申请表。
2. 填写挂失申请表，需要提供个人身份证明材料，如身份证、户口簿等证明身份的有效证件。
3. 根据窗口工作人员指示，缴纳相关的挂失及补证费用。
4. 等待工作人员核实资料并进行补发，通常需要3-5个工作日。
5. 按照领取时间前往当地教育局或人才市场领取补发的普通话等级证书，一般需要本人亲自领取，如有特殊情况需要代领，还需要提供代领人的身份证明材料和委托书等额外证明材料。
需要注意的是，不同地区的补证流程及费用略有差异，具体可咨询当地教育局或人才市场窗口工作人员。
普通话证书丢了是可以补办的，不需要再重新考一次。根据规定，凡两年之内已接受过普通话测试中心组织的普通话水平测试，但普通话等级证书已遗失的，可以申请补办普通话水平测试等级证书。
申请补办者需先填写《普通话水平测试等级证书补办申请表》提出申请，递交两张一寸近期免冠证件照。
填写完后需本人所在单位盖章，然后到本人原测试报名点，由测试站点填妥审核意见并盖章、备案。
