Una extranjera con papeles en regla en noruega, ¿Puede trabajar en españa?

Hola, hace un tiempo que salgo con una mujer colombiana, ella esta casada con un Noruego y tiene sus papeles en regla en Noruega. Ella quiere separarse quedarse en España y ponerse a trabajar aquí. Nuestra duda es si podrá trabajar legalmente en españa, si podrán hacerla un contrato. Ella quiere anular su matrimonio pero tiene la duda de si podrá venirse a España legalmente o al anular el matrimonio sera una inmigrante ilegal.