You can contact “Easypet relocation” to assist you with dogs relocation - they deal with such cases hassle free for owners. For the rent - see if the renting flat or house without furniture will be much easier and cheaper than to pay extra deposit and by the end of tenancy agreement have issues for reimbursement of damages. Cypriot landlords are not animal friendly

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