住所変更の手続きを代理人が行うことは可能です。

【必要なもの】
・委任状（本人直筆によるもの）
・代理人の本人確認ができるもの（運転免許証、健康保険証など）