Есть организация, они даже поучаствовали в том, чтобы выгул собак разрешили для естественных нужд. Можно попробовать с ними связаться.
http://animalpartycyprus.com/message/
Но к сожалению, такого отношения к собакам на Кипре полно, и мало что можно сделать.

Спасибо, будем пробовать.