The best first step is a short conversation, no deck, no pitch. Just a look at the problem and whether this is a good fit.
A sentence or two on the problem, roughly where things stand today, and whether you're exploring options or ready to scope work. That's usually enough for a useful first reply, no need for a formal brief.