Aunque tengas pasaporte europeo, eso no es garantía de que vas a conseguir un trabajo, bueno y rápido, ni siquiera estando aquí, así que desde allí tómalo como imposible.
Mi recomendación es que te vengas si realmente estás decidido, con un "colchoncito de dinero" que te permita vivir, aunque sea, los 6 primeros meses. Como te dicen las dos personas anteriores, primero tienes que sacarte el NIE (Número de Identificación de Extranjeros), porque a pesar de que tengas nacionalidad europera, si no eres español, eres extranjero. Eso puede tardar 3 meses. Una vez que lo obtengas, comienzas a buscar trabajo y ya dependerá de la suerte y de cómo te muevas.
Pero volviendo a tu pregunta inicial: lo mejor es buscarlo aquí, y si ciertamente puedes ir haciéndote una idea en las diferentes páginas web que hay para buscar empleo en España, simpre preferirán a una persona que ya esté aquí a una que aun no ha llegado. Eso sólo pasa en empresas multinacionales muy grandes.
Suerte!