В Лимассольком TOM сказали наоборот, контракт не важен и не поможет, нужны ютилити биллс. Мне заменили права по ютилити биллз, а жене не стали, т.к. ютилити только на меня, хотя контракт у нас на двоих. Сказали, приходить с переведенным свидетельством о браке, тогда смогут мои ютилити биллс ей засчитать, просто общего контракта недостаточно.
(мы безработные тут)

Штампы в паспорте не смотрели. Точнее, смотрели секунд 5, что какой-то штамп есть, но там этих штампов Ларнаки штук 20, даты въезда/выезда не считали. Если есть родственники/друзья/etc хватит воду на себя оформить.