You should ask a potential local SEO service about their experience in local SEO, their approach to optimizing local search rankings, how they measure success, and whether they have experience working with businesses in your industry or location.