運転免許証の住所変更してなくて、免許更新のハガキがこず、免許更新更新を2

運転免許証の住所変更してなくて、免許更新のハガキがこず、免許更新更新を2ヶ月忘れていました。こう言う場合は先に警察署で住所変更してから免許更新の再交付に行けばいいのでしょうか？それとも先に免許センター
で再交付に行けばいいのでしょうか？

失効手続きを行って、まず免許の再取得を行うことになります。その時に住所変更をあわせて行えばいいかと思います。
（こういった場合、更新でも再交付でもなく、再取得という形になります）
既に免許が失効しているので、警察署の免許窓口では扱ってくれないと思います。

免許更新更新を2ヶ月忘れていました。
運転免許更新では無く
再発行

「うっかり失効 ~~県警」
で検索。
~~県は住民票の都道府県。
東京都は東京都警察ではなく警視庁。
http://www.keishicho.metro.tokyo.jp/menkyo/koshin/shikko/shikko03.html
免許記載住所が別であろうと、免許記載住所変更手続きの同時処理となるので手続きは住民票住所管轄施設で。