How to interview an SEO company?

Hello! I run a small niche talent agent that does about 1500 events annually. We used to perform very well in organic search but our leads are down 70%. I’ve spoken to SEO companies and I don’t know enough to conduct an educated interview. What w should I be asking? How to separate average from good or great? Any help is much appreciated.