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

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

2、持证人向原发证机关提出补发个人教师资格证书的书面申请；

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

需要准备的材料为：补办申请、个人档案、教师资格认定文件。