追記・パスポートの住所変更について

パスポートの住所変更は必要ないようだ。

Q.名前や本籍地が変わった場合は何か手続きが必要なのですか?

A.パスポートを受け取ってから、パスポートに書いてある事項(姓、本籍など)に変更が生じた場合は、原則的には、そのパスポートを返して、新規発給申請をしなければなりません。ただし、変更が生じた事項が、姓、名又は本籍の都道府県名であれば訂正申請することもできます。
例えば、結婚して姓が変わった場合は訂正申請することが可能です。しかし、パスポートのサインは訂正することができませんので、サインも変えたい場合は新規発給申請することが必要です。

パスポート A to Z -- 外務省

引越しなどで住所が変わったとき

基本的に住所移転したのみではパスポートの記載事項が変わることがないので変更の申請は必要ありません。ただし、結婚など本籍地の変更を伴う住所の変更に関しては本籍地の変更という原因で変更を必要とする。その際の申請書類等は「姓が変わるとき」と同様である。

パスポートの取り方