Подскажите где в лимассоле можно поменять доллары на евро? В хелленике отказали.

Я сам не менял, но видел кучу обменников, где меняют, не вижу проблемы.

В любой лавочке по переводу денег на набережной и в турзоне. Однако, проверяйте курс, он может быть очень конским.