1. Хотя бы один должен быть на ваше имя из списка электричество/вода/интернет, это в ваших собственных интересах. 2. Вам это понадобится при общении с банками и в целом для подтверждения адреса, что вы на Кипре. Proof of residence везде где нужен будет - вот там попросят. 3. Платен не факт перерегистрации, а необходимость вносить залоги. За электричество 350 с нерезидента, за воду толи 150, толи что-то рядом. Это залог, при закрытии/переводе счетов обратно - вам его вернут, за вычетом задолженностей.