Duvida na empresa para contratar cidadã Indiana

Tenho uma questão a colocar se me puderem esclarecer,

Uma amiga minha, de nacionalidade Indiana, fez e terminou o Mestrado em 2015 (apresentou a tese agora em Dezembro).

Tentou arranjar trabalho na área antes do visto de estudante expirar (fim de Fevereiro) e por surpresa dela recebeu no dia 24 uma proposta de contrato . Ela já tinha marcado a viagem de regresso devido ao visto expirar, e embarcou dia 25.
Encontra-se agora na Índia a resolver a documentação necessária para poder voltar, com a empresa empregadora.

A empresa diz que pode haver problema contratá-la pois foi-lhes dito no IEFP que por ela ser cidadã estrangeira, não a podem contratar sem a empresa abrir um processo e um concurso.

É verdade? Há alguma alternativa, ou exceção á regra, visto que ela terminou o curso agora?

Obrigado