A friend of mine opened a company (EURL) in 2 weeks and for about 300 euros. Honest. It'd be twice as expensive in, say, Estonia (I run a business there).