If you are currently a citizen of a country that is a member of the European Union, you are in luck. That expedites this process immensely. Moving countries for work in the European Union is similar to moving from California to Nevada for work. However, if you don't have citizenship in the European Union you have to go through a more extensive process. On top of getting the correct visas, and permits, every employer is legally required to publicize a job in order to offer it to current residents of the European Union.
There is a Spanish saying related to how difficult it can be to get hired as a non member of the EU. This saying is "La pescadilla que se muerde la cola" Which translates to "The whiting (type of fish) that bites its tail". This is in reference to some companies tell prospect employees that they need a work permit, and when the prospect employee goes to get the permit, they tell them he needs a working ID from the employer so it's essentially a never ending cycle.
Requirements for Employment
You must present a work contract or binding job offer in an EU country for at least one year; You must have the necessary travel documents and health insurance; You must prove that you fulfill the legal requirements to practice your profession, where this profession is regulated
Every EU worker has certain minimum rights relating to:
Health and safety at work: General rights and obligations, workplaces, work equipment, specific risks and vulnerable workers.
Equal opportunities for women and men: Equal treatment at work, pregnancy, maternity leave, parental leave.
Protection against discrimination: Based on sex, race, religion, age, disability and sexual orientation.
Labor law: Part-time work, fixed-term contracts, working hours, employment of young people, informing and consulting employees.