Identify your needs, check the agency’s portfolio, evaluate their communication and support, assess their pricing, and check their credentials and reviews.