I am guessing you are *hiring* an
SEO and want to know what to ask?
You want the candidate to show you sites s/he has worked on and have him explain his process. Where/how does he do keyword research? How does he determine the KEI (keyword effectiveness)?
Also, show him a site and ask what he would do to improve its position.