Sorry, but the letting agents can't be expected to search a database which doesn't exist.
To check whether someone is an undischarged bankrupt they will have consulted the official register (free of charge) here:
http://www.insolvencydirect.bis.gov.uk/eiir/
To check whether they'd got any CCJs against them they'd have paid the relevant fee here:
http://www.trustonline.org.uk/
However there is no central register (either online or elsewhere) of eviction orders. Without spending thousands of hours scouring the paper records of every County Court in the country, there is no way that anyone can find out whether someone has been made subject to such an order.
Chris