Does the business provide any guarantee in their service?
The SEO firm should try and achieve an optimum. One client did just that product once his rankings popped back in the top positions he emailed me in order to say, "hey, you were right!". Will need to also ensure they have a top safety rating. https://www.youtube.com/watch?v=0hFwN1soazQ&feature=youtu.be%22