Look for reviews, ask for references, and ensure they follow guidelines for proper animal transport. Their experience and training are also critical factors.