Check your Better Business Bureau first, which can be done online. Check with your State's Attorney General's Office. I would suggest you consult with realtors in the area that use companies of this sort. Check their credit. Ask for 3 business references, and inspect their property, speak to tenants independently.