Что делать, если мы сняли по договору жильё в Пафосе, договор на год, предоплатили на 6 месяцев, но оказалось, что объект в продаже?

По идее у вас просто сменится лендлорд, а ваш договор останется в силе.

Произойдет то, что написано в договоре) либо у дома сменится собственник, либо рефанд и выселение.

Смена владельца не расторгает договор аренды, если это не предусмотрено договором аренды. Т. е. все, что с вами может случиться, обусловлено договором аренды, кто владеет недвижкой, значения не имеет.