Not Paphos but still here in Cyprus is "Pound Dogs for Adoption, Limassol, Cyprus" - they rehome all kinds of waifs and strays from the Limassol municipal dog pounds and also fly them out to various European destinations. They try to prevent the euthanasia of any healthy dog as much as possible.
They almost always have puppies in the pounds from a few weeks to a few months old and are also looking for temporary foster homes for those dogs and puppies that are waiting to get their bums on an aeroplane to their new home.
They have a facebook page:
http://www.facebook.com/PoundDogsForAdo ... ssolCyprus and their email address is:
dogsincyprus@hotmail.comIf you can't foster or offer a forever home, they're looking for proceeds of sale of unwanted items or donations of stuff to sell or help with flight costs.
They rely solely on donations and have no government funding. Please take a look and share where you can. The dogs of Cyprus all need help.