Hallo Gabi,
puh, die Frage ist meist schon schwierig in Foren zu beantworten, wenn sie der Betreffende selbst stellt, wenn man über einen "Mittelmann" bzw. eine "Mittelfrau" geht, wird das noch schwieriger.
Wichtigstes ist erst mal der Ausschluss einer körperlichen Erkrankung. Erkrankungen der Harnwege gehen häufig mit Unsauberkeit einher.
Wenn Deine Chefin den Kater schon mal in flagranti erwischt hat, dann wäre es interessant zu erfahren, in welcher Körperhaltung der Kater dabei war. Um herauszufinden, ob er unsauber ist, oder ob er tatsächlich markiert. Ersteres geschieht in aller Regel in der Hocke, wie bei Kätzinnen auch, beim Markieren hingegen steht der Kater mit angehobenem Schwanz und sprüht wie ein Trecker mit 'nem Dunganhänger auf dem Feld (sorry, ein besserer Vergleich fällt mir nicht ein).
Wann wurden die Kater denn kastriert? Markierten sie da bereits? Und war zwischen der Kastra und dem Theater jetzt Ruhe?