Q. 異動届出書の提出先は？

A. 異動届出書の提出先については、以前は異動前及び異動後の所轄税務署に提出することが必要とされておりましたが、平成29年4月1日以後の納税地の異動等については、異動前の納税地の所轄税務署のみに提出すれば良いということになりました。

(国税庁より)

https://www.e-tax.nta.go.jp/topics/topics_290512_ido.htm

なお、東京都についても異動前の都税事務所に提出することとなりますが、異動後の都税事務所に提出をした場合においても実務的に問題はないようです。

（東京都ホームページより）

https://www.tax.metro.tokyo.lg.jp/shitsumon/tozei/index_a1.html#:~:text=%E5%B1%8A%E5%87%BA%E6%9B%B8%E3%81%AF%E3%80%81%E4%B8%A1%E6%96%B9%E3%81%AE,%E3%82%92%E3%81%95%E3%81%9B%E3%81%A6%E3%81%84%E3%81%9F%E3%81%A0%E3%81%8D%E3%81%BE%E3%81%99%E3%80%82

なお、実務上注意すべき点としては、地方税の届出書については、後日、履歴事項全部証明書の添付も求められることが多いため、電子申告の際にPDF添付をすることをお勧めします。