Solicitud en España de pareja de hecho entre ciudadano francés y chilena?

He buscado mucha información por internet y la verdad es que no me queda claro mis opciones. Mi pareja es francés y yo chilena, llegamos a España hace 2 semanas por su trabajo (yo con visa de turista). Mi idea es poder trabajar acá mientras él trabaja pero me ha sido complicado conseguir que un empleador me de un contrato sin visa, al parecer es mucho problemas para ellos (¿?). Hemos visto la opción de Pareja de hecho en España, pero siento él francés no samos como hacerlo. Antes de España vivimos juntos en Australia por un año, si es que eso sirve de algo. Me quedan dos meses de mi visa en EU y no me voy a quedar ilegal acá.

¿Alguien me puede ayudar? ¿Qué documentación necesito o donde debo ir para conseguir mas información al respecto?