免許証の更新が今年の11月なのですが以前埼玉に住んでおり、住所がその時

免許証の更新が今年の11月なのですが以前埼玉に住んでおり、住所がその時の埼玉の住所になっております。現在は愛知県に住んでいるのでその今の住所に変更したいのですが何処にいくのが一番効率がよいでしょうか？
平針、警察署など。休みは土日です。

何でもない時に変更しようとするとめんどくさいけど、免許書き換えの時なら書き換えたい現住所で申請すればOK
保険証・郵便物等の現住所が確認できるものとハンコは必要
書き換えの際の住所変更は無料
だったはず。
書き換えに行く予定の免許試験場等に電話に確認しておくと良いよ

まずは市役所だろ！！
住民票がなければ、どこへ行っても住所変更できないんだから。
市役所は平日だけだから、有給取るしかないけどな。