What should I do about my cats?

I agree with the other person if you were to get then neutered they would settle down a lot. When they start using the bathroom in other places besides the litter box they are marking there territory. That is what boy cats do unless neutered.