Подскажите пожалуйста, а что за виза с разрешением на работу? Это что за виза такая? Как мне её получить?

Получить офер от компании, которая ее имеет право оформить.

Это паспорт Кипра, Ес или защита TP для украинцев. Означает, что компания не имеет права делать рабочие визы гражданам третьих стран. Еще туда можно брать супругов работающих уже по пинк-слипам.