Wenn das ganze schon so eskaliert, dass die den Kot einfach vor eure Tür werfen, würde ich wahrscheinlich folgendes machen: den Fremdkot und Proben der eigenen Katzen in einem Labor genetisch untersuchen lassen.
Das war auch mein erster Gedanke.
@kati1337: Wenn Du/Dein Mann das möchten bzw. emotional hinkriegen, könntet Ihr den Nachbarn direkt sagen, sie möchten Euch bitte informieren, wenn wieder Kot bei ihnen liegt. Ihr holt den dann ab, tütet ihn ein und schickt den Kot an ein Labor. Dann wissen die Nachbarn, falls sie gelogen haben (dass Eure! Katzen gesehen wurden), dass ihre Lüge auffliegen wird und unterlassen demnächst (vermutlich) solche Behauptungen. Abhängig davon, wie Eure Katzen aussehen, kann es sich aber auch einfach nur um eine Verwechslung handeln.
Ansonsten gebe ich Dir Recht, an den beschriebenen Plätzen koten eher Marder, Igel etc., eher keine Katzen.
Den auf Eurer Zufahrt abgelegten Kot würde ich aber trotzdem auch schon einmal, vorerst ohne es zu kommunizieren, in ein Labor schicken.