Choose an agency where senior people do the actual work, the process starts with an audit of what you already have, tracking is set up before your budget is scaled, you own your ad accounts, and reporting is tied to revenue rather than clicks and impressions. If an agency can't clearly explain who will manage your account and how they'll prove results, keep looking.