Hombre, fácil no es, necesitas un background de trabajos medianamente aceptables para que una empresa te quiera, y normalmete algo de experiencia en el sector. Salvo que tus trabajos sean la leche y te quieran tengas exp. previa o no.
Para trabajar en Europa, no hay prácticamente pegas en ningun aspecto, que yo sepa. Irte a USA, Canadá, Australia, o Japón, ya está la cosa mucho más chunga por los visados. En esa caso si que tienes que ser una máquina para que las empresas se mojen en coseguirte el visado para que trabajes con ellos.