Start by asking what the agency has delivered for businesses like yours. A design agency should show logo, packaging or website work. A marketing agency should explain its channels and how it measures results. An advertising agency should show which media it has bought for clients before.
Compare the businesses on the page by what they actually do. Some are full advertising agencies, some focus on digital marketing, and some, such as the software company listed here, do not offer marketing at all. Matching the service to your need saves time.
Before paying, get the scope, price and timeline in writing. Ask whether the fee covers media costs, and how revisions and cancellations are handled. Keep receipts and the signed quote, and confirm the office address in person or by phone.