Find if perhaps the SEO company is doing similar tasks earlier and when so check its exercise.
If so, get local referrals and online search for SEO's in your special area. When you visit their office then an seo firm should provide solutions to be specifically made to meet your needs. https://Youtube.com/watch?v=sWuLO_y0xaE&feature=youtu.be