Хм, интересно, а сотням граждан Израиля, которые каждый год женятся на Кипре за 3 дня, тоже нужен ВНЖ? Думаю, под резидентством понимается нахождение на Кипре в течение определенного времени. По быстрой и платной процедуре - не менее 3 дней.
You must be resident in Cyprus for 3 clear working days prior to your wedding day.
Note: the 3 days is only applicable if you apply to the Marriage Officer for the issue of a Special Licence (additional fee). If you do not apply for the special licence your marriage cannot be celebrated until 15 clear days after you submit your Notice of Marriage and you will need to be resident in Cyprus for approximately 20 days.