Шансов практически нет, нужно от "западного" работодателя.

Как счет в Казахстане, Армении, Грузии поможет с получением ВНЖ на Кипре?

Казахстан совсем плохо, Грузия и Армения лучше, но ВСЁ зависит от работодателя.