普通車の場合、抹消手続きをする時には必ず印鑑登録証明書が必要です。
車検証と印鑑登録証明書で住所が異なる場合、繋がりを証明出来る書類が必要になります。
住民票で証明できる場合もあるのですが、何度か引っ越しをしていたり市町村合併などがあると住民票では繋がりが証明できない場合もあります。戸籍の附票を取ると履歴が確認できます。
しかし、住所に変更がある場合は、役所の窓口で「○○～△△まで引っ越した事がわかる書類を発行して下さい」と話してから必要書類を取って下さい。
これで大丈夫だろうと思って書類を取っても繋がりが証明できず二度手間になってしまいますので！