Ask for a technical and search audit for your site to learn what they think needs to be done, why, and what the expected outcome should be. You'll probably have to pay for this. You will probably have to give them read-only access to your site on Search Console. (At this stage, don't grant them write access.) Your prospective SEO should be able to give you realistic estimates of improvement, and an estimate of the work involved. If they guarantee you that their changes will give you first place in search results, find someone else.
An SEO audit should not be rushed. It simply takes time to uncover root causes of the issues affecting your online health. Depending on the size of your site, a proper audit can take anywhere from 2-6 weeks to complete. Due diligence is required when making major changes to any website, and an SEO specialist must conduct a thorough investigation to make accurate, impactful recommendations.