Cat peeing/spraying everywhere, what should I do?

Even though he has been neutered, you might want to take him back to the vet, because he might be able to find out why he's doing that and fix it. You might have to put the cats outside, if there is nothing the vet can do. I am sure there is sa solution. He might have to give him some medication.