紛失した免許証の現住所がわかりません。 - 免許を紛失し、再交付をしよ

紛失した免許証の現住所がわかりません。
免許を紛失し、再交付をしようと思うのですが、現住所と同じ県（都）の免許センターじゃないと再交付できないと言われました。ところが私は最後の現住所を何処にしたかわからないまま海外に移住、そして免許を無くしてしまいました。どこにいけば調べてくれるのでしょうか。
どうか免許に御詳しい方、教えて下さい！補足日本での住民票の在処がわかりません・・・

免許センターに住民票を持って行けば、再交付してくれます。