We consulted with a lawyer, not because we thought what our bank did was actionable, but just to explore options. First thing our lawyer said to us is "I want to make sure that you're not expecting that I can waive my magic lawyer wand and force the bank to reverse their decision right?" Of course we didn't expect that, but I did want to know if we had any rights that were being infringed and I had a few ideas about what to do with the business's money should the worst case scenario play out and I wanted to get a legal opinion and advise.
I think that in France it does exist such a right for individuals AND businesses. Any individuals or business that have been denied a bank account should be able to get a designated bank by the Banque de France. Here's the form for businesses: https://particuliers.banque-france.fr/sites/default/files/me...
More informations (in french): https://particuliers.banque-france.fr/info-banque-assurance/...
This might be a blessing for anyone, even outside France. Is it too hard to open a subsidiary there?
(Yep, you'd lose some money to fees, which still hurts...)