You might be willing to work with new agencies, or only with ones having years of experience. Whatever maybe the case get that down on the paper. Set out a budget for what you are planning to spend for expert SEO services.