There are several things you can keep in mind while choosing an advertising agency, such as:
Strategic Resources
Experience
Management Skills
Size of the agency
Location, etc.