You might have to embed yourselves in the company(/Customer) as a contractor and show them the value-prop, build confidence and then take over complete projects

You might have to embed yourselves in the company(/Customer) as a contractor and show them the value-prop, build confidence and then take over complete projects. The first customer is primarily though word-of-mouth! (Sorry, but this is pretty much the standard advise for any consulting gigs)