Если машина новая (меньше 6000 км пробега, или не старше 6 месяцев), то уплачивается VAT 19%. Даже если он был уплачен в Германии.

Если машина б/у, то уплачивается VAT только в том случае, если он не был уплачен в Германии.

https://www.mof.gov.cy/mof/customs/customs.nsf/All/EAEA12F873458579C22586D500322C66?OpenDocument

В целом по ссылке весь процесс описан. Будет еще оплата агенту за оформление авто на таможне (около 100е плюс минус). После растаможки: регистрация 150е и роад такс.