If you ask the agency, they will refer you to testimonials on their website—which they have already curated—or put you in touch with a previous client that they know had a fantastic result. This can be helpful, but you may also want to contact those past clients directly. Sites like Glassdoor, TrustRadius, or other review sites, like Best Staffing Agencies, may also help.