с каких российских банков, можно сделать перевод на Кипр?

Райффайзен.

С любых не под санкциями. Например, Райф. У них лимит минимальный 3000 долл. в отличие от того же Тинькофф, у которого перевод от 20К)