Можно от работодателя сделать официальное приглашение ей на Кипр через иммиграционного адвоката. По нему и въедет назад. Далее, вроде, даётся пару месяцев на трудоустройство в рамках этого приглашения.