免許について。有効期限が今年の2/28で切れていて、東京なんで

免許について。有効期限が今年の2/28で切れていて、東京なんですが、免許の裏の住所が引越し前になっています。
変更する場合、再交付が先でしょうか？？住所変更してから再交付でしょうか？？

更新も再交付もできません。
期限切れ半年以内なので
「特別新規申請」という手続きになります。
詳細は以下です。
https://www.keishicho.metro.tokyo.jp/menkyo/koshin/shikko/shikko01.html
この手続きと住所変更は同時手続きが可能です。
なので２回手続きは必要ありません。
東京に住民異動をしている、
つまり東京の住民票が取得可能でしょうから、
必要な書類は以下です。
①本籍記載マイナンバー記載なしの東京住所住民票
②期限切れの免許証
今回この手続きの意味ですが、
・試験なしで
・特別に「新免許を発行する
ということです。
発行されるのは新免許ですので以下になります。
・必ず青３年免許になる
・講習は２時間講習
・免許取得歴や無事故無違反歴は
初日からやりなおし
以上です。

期限が切れているなら、もう再交付も住所変更(記載事項変更)もできません。更新も不可能です。できるのは再取得です。
再取得の際は、住民票の写しの提出が必要で、その住民票の写しに記載された住所の都道府県でしか手続きはできず、交付される免許証の住所は、その住民票の住所になります。失効した免許証の住所がどこであるかは、もう関係はありません。
質問者さんが東京都に転居済みで、住民票もそこに置いているなら、下記を参照しましょう。
警視庁 運転免許証の有効期限が過ぎてしまった方へ（失効手続等）
https://www.keishicho.metro.tokyo.jp/menkyo/koshin/shikko/index.html

東京なんですが、免許の裏の住所が引越し前になっています。
再交付
運転免許証に記載された住所の管轄で可能・免許センター
または
いまの現住所・住民票の写しの所得出来る免許センター