Подскажите, пожалуйста, возможно ли перевезти машину с Кипра в Испанию и нужно ли платить растаможку и тд?

Возможно.

Не нужно.

Чисто теоретически можно. Это ЕС и растаможки у вас не будет. А вот правый руль в разных странах ЕС по разному воспринимают. И огромный вопрос, как вы это сделаете технически.