Try to get in touch with the good seo provider, this days everybody says they do seo. But to be frank, they dont how to do SEO in legal way, in which google likes, they just use all spam methods to rank sites, which can hurt your site in long run.
As them to show there previous clients Live ranking dashboard with backend access. If they show you with all the proofs and methods they used. then they are the right people to go with.
Kindly do the research before giving any project to seo service providers.