Put in writing their answers as this will help you in all your valuable future interactions with this SEO company.
Lastly, an SEO company doesn't have regarding expensive. The first step here will be always to meet the teams that you just have and find out what you exactly really want. https://www.youtube.com/watch?v=CLOPMCmQXOw