仮免許証を無くしたのですが、その場合は教習所に相談するのが1番

仮免許証を無くしたのですが、その場合は教習所に相談するのが1番早いですか？

教習所に通われているなら、
それが良いです。
仮免許が無い状態では、
公道での技能教習は不可能となりますので、
ご注意ください。

発行元である教習所ですね。

早いかどうかはわかりませんが、指定教習所に在籍中なら、仮免許は教習所経由で取得しているものですから、まずは教習所に相談するのが筋です。
ただ、仮免許証の再交付手続きは、本人が試験場に赴かないとできず、教習所の職員が代行できないかも知れません。そのあたりも教習所に相談です。
仮免許証がないと、第二段階の教習や卒業検定は受けられません。予約があれば全部無駄になってしまいます。再交付を受けるなら急ぐ必要があります。

路上練習中か卒検前なら
教習所に相談しましょう。
教習所から運転免許センターか警察署で紛失届けと再交付の
申請を指示されると思います。
卒業検定の合格後で本免許学科試験を受けるだけなら
免許センターへの紛失届だけでいい。

屋外で紛失した場合はまず警察署や交番で遺失届を出してから、教習所へ相談してください。
おそらく教習所を通しての再交付になると思います。