Hiring an advertising agency should not be a short term commitment for your business. If you take your time and hire a reputable agency that meets all of this criteria, then you should be able to maintain a long and profitable working relationship.