Here's the problem, I have a criminal background.

I am passionate in my disdain for him, and would love nothing more than to see him be held accountable for his intentional criminal acts against me and others I've come to learn about. 

He is such a criminal and I don’t know what to do.

When I did screenings,  I did the usual credit/civil/criminal background check,  verified income,  interviewed prior landlord (almost nobody seems to actually do that - at least none of my former tenants have ever resulted in a new prospective landlord calling me)  and for anything less than perfect I asked some combination of  2nd months rent,  co-signer,  or increased security deposit.   

Fees charged for EACH new tenant on a one-time basis: $300 PER PET, $80 pet "dna" fee, $25 criminal background.

The tenant will be facing criminal charges and the landlord civil.

Obviously, a criminal background check and a landlord reference but what else am I overlooking? 

Arkansas, Its a criminal  to stay in the house after the eviction!

We run credit and criminal history on everyone.

So I use a service where when the tenants fills out an application and pays it runs a full background check the main things I look at is credit and criminal history.