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

Рабочая виза Кипра оформляется в привязке к конкретной компании. При смене работы-смена визы. Работать с компанией, отличной от указанной в визе-нарушение.

Лучше исключить местные проекты и грести зарубежом)) были случаи когда люди вкалывали за обещание , а потом уезжали ничего не получив.