かなり昔に支払いが終わり、それ以降は一切取引をしていない業者があります。 手元には資料が一切残っていませんが、このような業者にも請求できますか?

現在は取引をしていなくても、過去に高い利率で取引をしていた業者には過払金を請求することができます。取引していた業者の名前のほかに、取引当事者が業者に登録していたお名前とご住所(旧住所)さえ分かれば、業者から取引の資料を開示し請求を進めることができます。
取引を終了してから10年を経過してしまうと、過払金の請求権が時効で消滅してしまい、請求ができなくなります。お心当たりのある方はお早めに相談することをお勧めします。