А компанию сейчас можно открыть на Кипре россиянину?

Можно. Адвоката ищите он вам откроет и сам там будет генеральным, вы ему за это будете платить некую сумму, а вы будете вторым директором.