Define your goals, seek referrals, check agencies’ creativity online, review portfolios, and use directories to efficiently find the best creative agency fit for your business.