The problem however lies your SEO company you will hire. It is better to refuse than giving unsatisfactory outcomes.
You should ask for references and testimonials from their past potential buyers. https://www.pressadvantage.com/story/65129-rep-management-and-seo-are-still-the-best-ways-to-get-new-business