Check a company's ranking/reputation and work with one of their resellers if straightforward.
It is better to say no than giving unsatisfactory results. The results are not instantaneous like PPC but results should be visible after 3 months onto a business. https://pressadvantage.com/story/65129-rep-management-and-seo-are-still-the-best-ways-to-get-new-business