Como obtener el permiso de residencia

Hola, tengo una amiga de ucrania, entro en España para buscar, trabajo como la mayoría de estas personas, lleva trabajando dos años en una casa cuidando a una señora y ella esta empadronada desde hace dos años en el ayuntamiento de la localidad donde reside esta señora a la que cuida, ella quiere regularizar su situación, porque su señora le dice que no la puede hacer un contrato porque no tiene los papeles de residencia, la pregunta son dos: Como y donde debe dirigirse para tramitar su residencia en España y que necesita. Y la segunda pregunta, es verdad, que no la pueden hacer el contrato, por no tener permiso de residencia, muchas gracias, ROBERT

{"Lat":40.4166909,"Lng":-3.70034540000006}