How to hire an SEO Consultant or an agency?

If you are running a web-based business, a question that you would surely come across is how to hire an SEO Consultant or an Agency? What kind of questions should you be asking the consultant in the selection process? There might be questions on the process itself. What should be the selection process to hire …