Once you are done almost all this, then your next step will be to ask each SEO company to present the work status and ratings through previous employers.
The success of a SEO process depends greatly on the backlinks. You just need to consider to ask lots of questions.