Search Systems Eviction Records. Search statewide in Oklahoma for eviction records by tenant name (individual or business) for just $5 per search. For common names, you can narrow on filings in a single city.