幼稚園教諭の免許を持っており、免許更新も受けましたが証明書を紛失しました

幼稚園教諭の免許を持っており、免許更新も受けましたが証明書を紛失しました。再就職にあたり証明できるものが欲しいのですが、どこへ連絡したら良いのでしょうか。
無くしたものと同じ証明書は発行できない…というようなことは以前聞いたことがあるのですが…。

免許をもらった都道府県の教育委員会で免許状授与証明書を発行してもらいましょう。ホームページで検索すれば、手続き方法が書かれていると思います。
なお、盗まれたとか火災に遭ったとかが証明できれば、免許状も再発行してもらうことができます。