Please see our SEO hiring guide that includes considerations, research tips, expectations, standards and proposal information for this very purpose.