免許書をだいぶ前に財布ごと落としてしまいました。再発行したいのですが、免

免許書をだいぶ前に財布ごと落としてしまいました。再発行したいのですが、免許を取ったときは神奈川に住んでいて、今は東京に住んでいます。住所変更の手続きをしてない状態でなくしてしまったんですが、
この場合どーしたらいいでしょうか？神奈川の試験場に行って再発行してから、住所変更するべきでしょうか？それとも鮫洲で再発行も住所変更もいっぺんにできるんでしょうか？あと何を持っていけばいいでしょうか？少し複雑ですいません。よろしくお願いします。

全国で一律の基準が定められていますが、免許証を発行しているのはあくまで各都道府県の公安委員会です。
ですから、まずは神奈川県公安委員会に免許証の再発行を申請し、その免許を持って東京都公安委員会に住所変更(免許への裏書きと登録情報の移転)を申請することになります。東京で勝手に神奈川県の免許証を発行できませんし、免許証のない状態では登録事項の変更は認められていません。

ＰＣからのようですのでＵＲＬを紹介しますから、あとは自分で調べてね。
ざっと見ましたが、質問の答えはみんな書いてあります。
http://www.unten-menkyo.com/