Подскажите, может ли компания в РФ осуществить перевод в валюте в банк на Кипре гражданину РФ, проживающему больше 183 дней на Кипре, или это будет нарушением валютного законодательства?

У Кипра нет таких ограничений. Если у человека есть рублёвый счёт в кировском банке (а это открывается легко к основному счету) - то он может получить рубли. Проблема может быть только со стороны РФ. Но это вам надо там уточнять. У бухгалтерии или аудиторов. В РФ, не на Кипре.