Some incorrections here and there in the article, I want to add some fixes:
- I wouldn't say the exigence of having a bank account is humiliating for a company. The process of opening one can be, however. But you can pick up any bank you want in any EU country you want. They can't "discriminate" against say a Luxembourg bank if you think this bank will serve you better. That's the EU market- same currency, and they can't change you fees for sending/receiving money from/to EU countries. I have a french bank, and I really like the idea of a conseiller - I want a single person I can talk to. Previously I had a bank which worked differently - I basically saw a different person every 6 month, while I had complex stuff that needed to be done and lost time reexplaining everything again and again. Now I have had one person for the last 3 years, that get things done by email, fax or phone. I like that. And when I decided to take my business to some other bank because it worked even better (phone service 24/7, with a limited number of person handling your case because you conseiller can't work around the clock) I never even had to go there in person- did that while travelling abroad, sending scans of my ID documents, having the account ready 24h later, having the paperwork they sent in return waiting for my signature at home since they just wanted a physical signature too.
BTW you know why there's so much red tape with french bank? bankers are legally responsible if you launder money using their services and if they didn't ask you basic questions designed to flag such cases. Some take risks, some don't. If you see a bank involved in a big scandal, pick it - it usually means it has less red tape, serves customers better, but some con men abuse it. If you don't care about the reputation of your bank (I don't) you get efficiency.
- the address fees depend on the company you create. For some corporate types it will be fully free to change your address as much as you want, and you can "upgrade" your startup to any type. You may want to start as a Autoentrepreneur (personally liable), then switch to a EURL, then a SARL, then a SAS - you'll pay almost nothing for the first 3 types.
EDIT: someone posted this link to compare them: http://www.rsi.fr//change-user/pied-de-page/espace-telecharg...
- for the step 2 and 3, I'm sorry to disagree here, but why didn't you file online instead? That's usually simpler - there are also what is called "unified" centers usually within ursaff offices to do everything in one place, with civil servants who know their job and can even check and fix basic mistakes in your file - for free! The whole process exist so that you can get the legal numbers (for tax, payroll, vat) within a day!!
- accountants sucks, and there's worse- whether you do your accounting or whether they do it, any mistake there is - it's your responsibility. The taxman will go after you anyway, it might be a good idea to learn the basics yourself, if only to avoid poor service. If you take an accountant you get a tax break (especially for the less complicated corporate forms) but take some "for dummies" guide and you're ready to go.
I'm french, and I wouldn't say the process is overtly complicated when you have some experience doing it. It's sometimes quite efficient - I have one person in the tax office who knows my file and cell number, who I can call if I have any specific question, and who can call me back if there is any problem.
Also we have great laws: for ex, between companies, an exchange of emails can constitute proof of contract, like a signature. You don't need as much paperwork if you know the law.
The real problem is the corporate environment - your company may work with french company and customers. Most of them are not even worth the euros they'll bring. Make sure you add the customary letters at the end of each bill, reminding them that any overdelayed payment will result on late fees + interest.
Personally, unless I personally know the guys or the company that need my services, I don't take french clients anymore. Been burnt too many times on too many technicalities.
I've had the pleasure to bill a HN company (hello there if you read this!) - a pleasure to deal with.
EDIT : some corrections
All things considered, I should let you know I am examining the corporate situation in Canada, to have a place where hiring (and firing if needed) might be less problematic, along with companies that may be more pleasant to work with when I need outside help, or as clients.
Hiring in France is taking a real risk. You don't want to hire in France - you don't want to hire any one, at any salary. Just don't do it, trust me.
Also, Europe has some new demons recently- there's a lot of hate going on there, especially in France, now with casual aggression too (not even for the money) etc. When I visit mainland France, I play a game with friends, sitting at a cafe terrace : we watch people shop etc, and we make bets: mine usually is whether we would see someone getting beat up within 1 hour - and I won every single time, in the center of Toulouse - (in)famous city, last year at the same time a guy was shooting down schoolchildren and their teacher, because they were jewish. My mom was attacked twice these last 2 years - with a knife, in the city center. A cop got the guy - well, two of them, because the one who caught it was stabbed 13 times and was sent to the hospital. The guy was released from jail because of a technicality in the prosecution. Racism and hatred are rampant, cops are giving up on some neighbourhoods, etc. I'm not talking about hearsay here, but from a personal account. I trust my mom. Now she has had a new passport made - one that doesn't say "France" on it, and might get used if the situation gets too bad.
Some compare the situation in France to NYC of the 1980, prior to the introduction of tougher laws. I don't really know how to understand it. It's complicated. There are basically groups of people growing apart from each other, and hating eachother more and more - a bad recipe for any country.
If physicial safety is something you value, try to spend 6 month there first, to see if it is something you can live with - especially if you are a female founder considering any big city suburbs (cheaper rend, tax breaks for ZFU, etc).
I added these little warnings after proofreading my text, because I realized I was painting maybe a too rosy picture: there is no paradise on earth, and creating your company in France won't be as complicated as some make it sounds, if you like french food you'll love it there, but for what I value life is much better on the other side of the atlantic.
You are free not to trust a single word of what I say - just go live there and try to make a decision by yourself.