Google has come up with a new do you need an SEO, on their help document page. The duration of the video is 11:37 explains the process of hiring an SEO consultant. Video includes the questions that need to be asked to an SEO, red flags and what to look for.
Google Maile Ohye is the person in the video and has explained the process very well.
Check out the video: