Hi - I'm sorry to be a wet blanket, but you may find it very difficult to get legal work in some parts of Europe if you're not a European citizen. I'll talk about Italy - you'd need to check if it's the same elsewhere. Unfortunately it's a catch-22 situation : if you are offered a job you can then apply for an employment visa, which will allow you to apply for a residence permit, which will enable you to get a work permit. But here's the catch - the application for the residence permit alone can take 8-12 months to process for non-EU citizens. And you're unlikely to find an employer who is willing to offer you a job so far in advance and then go through all the necessary paperwork. It's much easier from the employer's point of view to take on an EU citizen for whom the process is much simpler.
You can find out more about Italy if you click
here, and I'm sure a search would turn up something similar for other EU countries. It's possible the situation is better elsewhere.
Good luck!