How long does record retrieval take?

It depends on the provider — many records come back within minutes, and most others are ready within a few days. It’s rarely longer than that.