教师职称证书丢了以后应该尽快到相关机构进行补办，具体补办步骤为：

1、持证人在公开发行的报刊上刊登证书遗失声明；

3、原发证机关对申请人的相关材料进行核实，确认情况属实后即可予以补发。