仕事をして、生活したい。という前提でお答えします。
私は、スイスに在住しています。私自身の労働許可証取得の経験と、現地の人間から教えてもらったことから判断するとかなり難しいと思います。
イタリアとスイスしか本当のところは知りませんが、他の国もあまりかわらないと思います。
3点問題があります。
1.特殊技能
2.日本人ですよね?(ユーロ圏内の人間ではないという意味)
3.旅行で仕事を見つける。
1の意味は、特殊技能をお持ちでしょうか?若しくは、日本人でなければ、あなたでなければできない職種のあてはありますでしょうか。原則的に現地人の仕事を奪うような人は労働許可が下りません。あなたでなければいけない理由が必要なのです。現地で人手不足の仕事などはよいと思います。
2の意味は、ユーロ圏内の人間だと比較的労働許可証がおりやすいです。これは、直接現地の役人から言われました。要は、1の条件を本当に満たすかどうかの審査が厳しくなるということです。
3ですが、私の場合ははじめから働く予定で職も決まっていたにもかかわらず労働許可が下りる前に現地にツーリストとして入国していましたが、退去命令を出されました。万が一、オフィスも含めて国内で発見した場合は、労働許可を出さないとまで言われました。
何故、ヨーロッパに住みたいのか、しっかり考えておかないと合法的に働くのはまず難しいと思われます。移民排斥運動などが行われている国もあります。