はい、住所が異なっていても自賠責保険の解約はできます。
専用Webサイトでお手続きいただけます。
＞廃車や重複契約で契約を解約したい

なお、Webでのお手続きが難しい場合は以下リンク先より手続き書類をご請求いただけます。
ご請求受付後、翌営業日以降に書類を郵送します。
＞受付フォームへ進む

解約返戻金につきましては以下リンク先をご参照ください。
＞【自賠責保険】解約の手続完了後、返還保険料はいつごろ振り込まれますか？

お手続きをお急ぎの場合は、必要書類をご準備のうえ、最寄りの営業店へお越しください。
＞営業店のご案内