Vivir en España teniendo pasaporte Español.

Buenas,

Escribo porque quisiera información relacionada a si es posible vivir, trabajar en España. Soy Venezolana con pasaporte español pero quiero irme a vivir con mi novio que tiene pasaporte portugués, quisiera saber que debemos hacer para poder trabajar legalmente, he investigado mucho y se que yo debo sacarme el DNI (estando en españa) que no es nada del otro mundo solo necesito la acta literal de nacimiento y darme de baja. Ahora lo que no se es como haría mi novio porque se que aunque es de la comunidad europea cada país tienes sus reglas y en el caso de el no tengo idea de como es el procedimiento. 

Agradecida de antemano por la ayuda brindada. 

Estefania Mariño