Подскажите пожалуйста, в банках Кипра возможно обменять доллары на евро? Есть ли с этим проблемы?

Можно, но хлопотно. Стоит только из-за больших сумм, несколько сотен можно в магазинчиках поменять.