Ask a potential company to deliver references and some sort of proof their own skills.
You may have come across supposed SEO companies that charge hardly at all for their services and promise a person plenty in tax return. https://Vimeo.com/281370567