1度住所が変わっている場合

まず考慮するのは、住所が1度変更された場合です。
車検証を入手し、その後に住所が1度変更された場合は、「車検証に記載されている住所」と「実際の住所」が異なることになります。
住所が1度変更された場合、住民票が必要になります。
住民票には現在の住所と以前の住所の欄がありますので、これ1枚で住所の証明が可能です。
住民票は通常、居住している市区町村の役所で取得できます。
料金は数百円程度ですが、自治体によって異なるので、事前に確認しておくことをお勧めします。
次に考慮するのは、住所が2度以上変更された場合です。
1度だけ住所が変更されている場合は住民票で対応できますが、2度以上変更されている場合はそうはいきません。
住民票に記載されているのは前の住所であり、「前の前の住所」は書かれていません。