ただ現実的には、いちいち陸運局に行くわけにはいかないので、陸運局で営業している行政書士に連絡し、調べてもらうという手があります。
最初に10回分ぐらいの料金を支払っておき、案件ごとに調査してFAXしてもらうことができます。
料金は1回につき1,000円ぐらいだと思います。