Нужно вылететь с Кипра хоть куда, далее , дождаться получения приглашения и разрешение на въезд от работодателя и по нему въехать (если нет Шенгена) и устраиваться стандартно на работу.

У меня так было. Дважды.