See if their resume writer (or their company) has been reviewed on Yelp, Google, or another review site. You should take any individual review with a grain of salt, but reviews, in aggregate, can be enlightening. You can also ask a prospective resume writer if you can speak to one of their previous clients.