Its not that difficult to setup a company in Europe. Tedious but not impossible.

What's really difficult is setting up a compnay and opening a bank account in the company's name from abroad.