При замене вод.прав РФ на Кипрские с меня (work permit, айтишный key personnel) в качестве подтверждения что я тут живу - нужна справка про социальные отчисления. А с супруги (spouse permit, официально не работает, счетов местных нет) какую-нибудь экзотическую бумажку про подтверждение пребывания на острове конкретно в Пафосе будут требовать? Или просто перевода св-ва о браке достаточно? В загранпаспорте въезд на остров больше полугода назад, выезда нет. В портянке которую Христос Диогенос по емейлу прислал - ничего про депендантов нету :)

для жены спрашивали свежий utility bill

Сойдут счета на Ваше имя + свидетельство о браке