Make sure that any company being considered posseses an existing clients list and testimonials and experienced SEO veteran will have these.
There needs to be no hidden costs and expenses billed you after in order to signed the contract. https://www.youtube.com/channel/UCs6R1zHiDwIZpltwbbK1idg