Look at their work.
You’ll soon know whether they are creating branding concepts that resonate with you or not.
If they have experience working with businesses similar to yours that’s a bonus but not a deal breaker.
You should also consider their approach to branding philosophy, their communication style, and lastly their pricing structure.