Ask about their long-term service model.
Ask about where your account size fits in their portfolio
Decide if you want to do your own Facebook targeting as they lack granularity
Ensure your creative director is okay with their templates (ensure they show you banners, video ads, social ads, audio used, etc as they have a ton of formats they don't make easy to see!) Review collected by and hosted on G2.com.