Obtener el Certificado UE- NIE de un ciudadano europeo

La consulta es referente de una chica búlgara que ha cumplido la mayoría de edad.. Tiene solo el número de NIE ( hoja blanca) desde hace tiempo, nunca ha tenido dicho certificado de registro de la UE... Ella va empezar a trabajar con un contrato solo de 2 horas a la semana ¿es suficiente para poder solicitar el certificado registro de la UE?...¿Se solicita en extranjería o en la policía?