Trabajo y parejas de hecho

Holaa!! Hola buenos dias,

Les escribo porque tengo varias dudas en relación a las parejas de hecho. Mi novio y yo nos vamos a españa ahora en agosto, yo tengo mi pasaporte español, DNI me lo tengo que renovar y el es Venezolano. El caso es que he leido que el proceso de registrarnos como parejas de hecho se demora unos 3 meses aproximadamente y queria saber si el puede trabajar en esos 3 meses? Es decir en el tiempo que se demoran en darle el NIE? En caso de que no sea asi, que tan factible es conseguir trabajo en Malaga como "ilegal" o sea solo con la visa de turista y en espera del NIE? Evidentemente ambos vamos a buscar trabajo en hosteleria.
Tambien quisiera saber que tan dificil es encontrar trabajo ahora alla, yo hablo ingles y me imagino que eso podria ayudarme, me gustaria que me dieran su opinion.

Quedo atenta a sus comentarios,
Gracias de Antemano,

Michelle