■どなたか教えてください。お願いします。

平成元年の１年以内に、別の都道府県に戸籍が移っている方の住所の遍歴が知りたいのです。
フィクションでいうと、こんな感じです。

平成元年３月　○○県に戸籍と同じ住所を持つ。
↓
平成元年１０月　（上記とは違う）○○県に新戸籍と住所を持つ。

私が知りたいのは、３月にその住所に住んでいたという事実と、１０月に住所が移ったという事実です。
データが古いので、附票としてだすことができません。
（ご存知のとおり、除籍して５年たつとデータがのこりません。）
戸籍ではなく、そのときの住所の遍歴を証明したいのです。
どうやったら、証明能力のある書類を入手できるのでしょうか。
どなたか詳しい方、教えてください。