15年前くらいに自動車を中古自動車屋に売ったのですが抹消登録証明書を紛失し

15年前くらいに自動車を中古自動車屋に売ったのですが抹消登録証明書を紛失したのか手元にありません
自動車税などの案内など来ていないので抹消登録されたと考えていいのでしょうか？
また抹消登録証明書の写しって再発行できるのでしょうか？
売った店も忘れてしまったのですが…

15年の間、自動車税の納付書は届いていないんですよね。
だったら、何も心配することはありません。
もし、今でも走っていれば正しく名義変更されて、新しい持ち主に課税されていますし、リサイクルに回っていれば二度と課税することも無いはず。
何が心配なんでしょうね？

再発行はできません
と言うよりも証明書のコピーしかもらってないのでは？
証明書の原本は自動車とセットでどこかに行ってるでしょう