まず考えるべきは、住所が1回変更された場合です。
自動車の登録証明書を持って、住所が1回変更された場合、自動車登録証明書に記載された住所と実際の住所が異なることになります。
したがって、以前の住所から1回住所が変更された場合、住民票が必要になります。
住民票には現在の住所と前の住所が記載されているため、これ1枚で住所の変更を証明できます。
通常、住んでいる市区町村の役所で住民票を入手できます。
費用は約数百円かかることが一般的ですが、自治体によって異なるため、事前に確認しておくことがお勧めです。
次に考えるのは、2回以上住所が変更された場合です。
1回の住所変更ならば住民票で対応できますが、2回以上の住所変更の場合はそうはいきません。
住民票には前の住所が記載されているだけで、「前の前の住所」は記載されていないからです。