免許書を他の不要なカードに紛れてシュレッダーにかけてしまいま

免許書を他の不要なカードに紛れてシュレッダーにかけてしまいました…
再発行をお願いしたいのですが、まずは何処に相談したらいいのでしょうか？

免許センターに行って免許証間違ってシュレッダーにかけてしまったので再発行したいのですが？とか言ったら手続きしてくれる

ここで相談したので、
相談する必要はなくなりました。
破損した免許証で本人確認ができれば、住所、氏名、生年月日を確認できる書類
（保険証、社員証、学生証、住民票、在留カード、特別永住者証明書）は不要ですが、確認できないので必要になります。
写真(縦3cm×横2.4cm）・・・・1枚
と
住所、氏名、生年月日を確認できる書類
（保険証、社員証、学生証、住民票、在留カード、特別永住者証明書）
と
手数料3500円
を持って運転免許試験場又は運転免許センター（運転免許を取得するとき学科試験を受けたところ）
に行って
再交付の申請用紙に必要事項を記入し受付窓口に提出してください。
（記入方法は見本があるはずです）
更新時まで運転をしないのであれば、更新時に一緒に手続きができます。
この場合、更新の手数料のみでできたと思います。

免許センターに行き再交付する4000円ほど
紛失中は不携帯扱いになるので自己責任で運転をして下さい

運転免許試験場で再交付を受けてください。
汚損の場合、元の免許証が確認できれば、免許番号が変わらずに再交付できますが、木端微塵だと「紛失再交付」と同じ扱いになると思います。
お住まいの都道府県の警察のHPに運転免許のバナーが（大概は）ありますから、そこで確認してみましょう。

住所管轄の免許センター(運転免許試験場)に身分証明書となる住民票を持って、平日の昼間のやっている時間に行って下さい。
都道府県警察のHP見れば再発行に必要なモノや料金が出ているハズです。

Ｑ：再発行をお願いしたいのですが、まずは何処に相談したらいいのでしょうか？
Ａ：運転免許証は裁断されていますので、悪用される恐れは少ないです。
ですのであなたの住居地を管轄する運転免許試験場へ行って再交付の手続きを行ってください。