The municipality spays and neuters, then places the cat/dog back to where they found them. For cats, they clip a small part of their ear and for dogs they put an "earring" on to prevent multiple operations. You can see if any stray animal is neutered yourself if you are ever around Istanbul.