These unique friendships were made possible after the country banned culling of stray dogs.