運転免許証を紛失したのですが、再発行の仕方を教えていただきた

運転免許証を紛失したのですが、再発行の仕方を教えていただきたいです。
免許は東北で取り、公安試験は静岡で取り、在住は沖縄です。
よろしくお願いします。補足http://www.police.pref.okinawa.jp/docs/2015030100291/
沖縄の免許再発行の仕方です。
住民票は静岡にあるのですが、住所変更が必要か否かが知りたいです。

まず、近くの交番に紛失を届け出てください。(受付番号を控えてください)
そして、沖縄県の運転免許試験場に行って再発行の手続きをしてください。
もし、免許証の住所が沖縄以外なら併せて住所変更もしてください。

在住は沖縄です
在住の住民票を取り
持参して
免許センターに

紛失した時の運転免許証の住所がどこだったかが最重要点です。それ次第でどこの運転免許センターで手続きを行うべきかが変わってきます。

現住所の免許センター