Единственный вариант, который приходит мне на ум в Вашей ситуации - это добраться наземным транспортом из Германии в Грецию, а после провезти на Кипр морем, на пароме из Греции в Лимассол/Ларнаку.
На паром пускают собак и кошек, можно взять питомца в свою каюту, цена вопроса 50 евро.
На сайте можно ознакомится с расписанием и ценами:
https://scandroholding.com