как можно получить визу на Кипр гражданину Украины в Москве?

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

Визы на Кипр оформляются электронным образом вне зависимости от того, где именно Вы находитесь.
Подробности тут [ссылка заблокирована по решению администрации проекта]