На счёт "легализации" не могу сказать, поскольку не совсем понял что имеется ввиду. А перевод можно себе сделать, например, через "Золотую Корону" если у вас счёт в России в банке не под санкциями. На телефон ставите приложение и либо наличными получаете (но есть ограничение по закону Кипра на разовую сумму, что-то в районе 2 или 3 тысяч евро, точно не помню), либо на карту иностранного банка. Пробуйте.

У меня не кипрский банк, поэтому не могу сказать точно. Я просто не знаю точно ситуации человека поэтому все варианты сказал). Но на карты части иностранных банков точно можно.

Деньги ваши, если вы можете доказать их законное происхождение, то не вижу проблем. На счёт уплаты налогов тут надо понимать ваш статус здесь. Вы вполне возможно остаётесь налоговым резидентом россии