With more info about the business you're creating, I could provide a more specific answer, but in general the process might be something like this:
1. Identify the entire universe of potential customers
- Are they all in one type of business, or in several potential segments?
- Do you need to do some testing and have 1-on-1 conversations with people in those segments to understand which ones are the most realistic / lucrative / desirable potential B2B customers?
- Who are the specific humans within the segment(s) / companies you've identified, who would be responsible for buying the product or service you're offering?
- What is that person's title or position? What seniority levels (above or beneath them) could be important in influencing the decision to buy what your company does?
2. Decide on a multi-pronged plan of attack to bring your message to this specific audience
- Put together several versions of a short, compelling written pitch for why a B2B decision maker should care what your company is doing
- Warm introductions via email or social media are great if you have access to that
- If not, cold email outreach works really well, as long as the messaging is truly compelling and you don't land in spam folders (hire a consultant if you need to; this is critical)
- If you have a little bit of advertising budget, you can amplify your message to the people who read your emails via display remarketing (I recommend AdWords or another CPC network; don't pay CPMs for early-stage remarketing)
- You can reach your target audience in places like LinkedIn Groups, Quora.com, Twitter... wherever they hang out and talk shop
Drop me a note anytime with specific questions. This should get you started.