「住所変更」は英語で change in address と言います。
住所変更の手続きをしなければならない – I have to change (home) address.
市役所で住所変更の手続きをしなければならない – I have to change my (home) address at the town hall もしくは I have to go to the town hall to change my (home) address.
住所変更のお知らせ- Notification of a change in address
住所変更をしたいのですが… - I’d like to change my (home) address.
アメリカなどでも、引っ越しをすれば、郵便局や銀行などで住所変更の手続きをするのが普通です。
例
住所変更の申込用紙が必要です。
I need a form for change of address.
例
住所変更の手続きをして下さい。
Please register your change of address.
イギリス 
アメリカ合衆国 
