There are a number of questions you should ask when interviewing an SEO consultant. Some of these questions may include:
What is your experience in SEO? What is your approach to SEO? How will you measure my success? What is your track record of success? What are your rates? What is your process for onboarding new clients? What is your communication style?