I've been talking about this with a friend and he asked me: How do you get your first customers for a cunsulting business? What do you think are the best ways?
Usually, personal contacts. Those are the ones most likely to gamble on an unknown, which you are for your first customers.
If that won't work, then working with some kind of recruiting firm, doing a lot of legwork yourself with postings and/or networking opportunities are next up.