In my market, I have a form I ask the previous landlord to complete. I have also found some "private landlords" who are not part of a large management company will lie about payment history because they like the tenants.
Another large local management company has stopped giving rental history information. They refer us to this website...
Our state has a website that I use to look for eviction filings, criminal activity, etc. I use a screening company that provides "eviction history" not their payment history. Can't think of the name of it. I think it is "Statewide Collections." They offer collections, too.
Here is a link to the state website:
www.sccourts.org/caseSearch/
It has information for each county. It shows how many times someone has had an eviction filed on them. If their landlord files, which most companies in my market do, you'll see a record of it. You have to know how to read it to determine if they were just filed on or actually evicted. And, even then, it may not be an actual eviction. It also shows criminal activity and I have found this to be a more updated source for local infractions.