I don't think getting a spray will help you much. They are marking after each other. Try and get them better trained and to know what you mean when you say NO NO NO

Tick

How about diapers and belly bands

Like Tick said, there really isn't a spray, but if you clean it with an enzyme cleaner or a simple solution of water and vinegar, that will neutralize the smell.

If your dogs are un altered, than they will mark their territory. It's always a good idea to get they neutered.

Take a lokk at some of the other threads on house breaking, you might some tips that will help you out.

Good luck :)