Значит, требования одни и те же ко всем

Они не требуют подтверждать аренду, а только счета. Если счета на супруга, то нужно их и свидетельство о браке с переводом на англ/греч от sworn передчика, который в Пафосе один, это Alona Katsy.
Справка от мухтариуса не нужна

Может ваша инфа сейчас не актуальна.
Я скинула выше список, который мне дали в роад департаменте 2 недели назад.