Some of the options we discussed...
- Is your plan to sell the company in a year or two? Then you will probably write a lot of throwaway code, and speed of development of basic stuff is most important. If you want this, I'll hire you a team of Python or NodeJS or Ruby programmers.
- Is your plan to have software that supports your company over the long term, but the goal of the software itself is more around cost savings? Is the software development team going to be a cost centre? If so, you will end up with a revolving door of programmers coming in for short periods of time to work on it? If you want this, I will hire a team of Java or Go or C# programmers.
- Do you want to build very technically complicated software as a differentiation strategy? Then you will be looking at a team of very smart software developers who love their craft with a passion that will be a bit foreign to non-technical staff. If you want this, I'll hire a team of Haskell / Lisp / Ocaml / F# programmers.
At the time, the rest of the leadership team wanted the last option, so that's the software team we built. As far as I remember it worked quite well, I remember that there was only one significant bug that made it into production.
You can see the backgrounds of the Haskell team here - https://iohk.io/team/#cardano
I've found the one general thing is a strong academic background. I joined the Haskell team as a test engineer coming from several years in software engineering (Python and C#) to learn more about Haskell and Formal Methods. Unfortunately there aren't any jobs up at the moment so I can't show the reqs, however there's a compiler engineer role that requires Haskell. https://iohk.io/en/careers/fk03jlb/functional-compiler-engin...
The first time was at Uber, where a side project I had started in Haskell proved to be something we needed, so I spent a year building on top of that.
My second time was at LeapYear, whose stack was (and I believe still is) predominantly Haskell.
Both good experiences - happy to elaborate on either.
It's probably easier to join an organization that is already positive towards it.
Find a small, relatively independent project and make the case to try it out.