How to brief a video production company (without blowing the budget)

Goals, audience, distribution, deliverables, budget and timing: what to clarify before asking for a video production quote.