Подскажите, а верификацию для препейд может пройти человек без легального постоянного статуса на Кипре (турист, с российским паспортом)?

Судя по списку стран и типу документов, вполне. Нет же условия, что Prepaid карты туристам не продавать. Смысл регистрации, очевидно, немного в другом. Пробуйте.