Кто подскажет что с работай???

С ВНЖ работать нельзя легально, найти работу не удаленную тяжело.

Вроде как рабочую визу дают?

Да, все верно, по рабочей визе можно получит ВНЖ

Экономика Кипра сама по себе на нуле, у местных многих нет нормальной работы. В приоритете устроить именно своих, а не иностранцев + вроде бы за приезжих рабочих наниматели здесь платят доп налог.