Find if perhaps the SEO company has been doing similar tasks earlier and when so check its results. If so, get local referrals and google search for SEO's in your personal area. https://vimeo.com/143794629