The problem however lies as SEO company you will hire.
They will cannot provide case studies or type of proof regarding skills or maybe they become evasive when asked give proof or references, do not waste any longer time these.