免許証の住所変更ですが、

もちろんのことながら、住民票を移しておきましょう。

免許証の住所変更は、各警察署で行えますので、
車庫証明の申請の際に、ついでに行うと良いと思います。

県外からの住所変更の際は、写真が必要になりますので、
所定のサイズで証明写真を撮影しておきしょう。

必要書類は、
●写真１枚（県外から転入の場合のみ）
（縦３cm×横２．４ｃｍ 無帽・正面・上三分身、無背景で６ヶ月以内に撮影したもの。）
●新住所が確認できる書類等（住民票、健康保険証、消印のある郵便物等）
（外国人の方は、外国人登録原票記載事項証明書などを提示）

写真は必要ですが、免許証が新しくなるワケではなく、
あくまで警察署で保管する書類用なので、
次回の免許書更新までは、現状の免許証のままになります。
免許書裏面の備考欄に変更した住所が記載されます。
警察署が込み合ってなければ、１０分程度で済みます。
無料です。

沖縄県警察のホームページ
http://www.police.pref.okinawa.jp/index.html

沖縄県警察、住所変更のページ
http://www.police.pref.okinawa.jp/shinsei/menkyo/menkyo06.html