Die Bank weiß gar nicht, dass jemand eine Einzugsermächtigung auf Dein Konto hat. Aus Sicht der Bank muss sich niemand legitimieren, der von Deinem Geld Konto einziehen will und in diesem Sinne "erlischt" die Einzugsermächtigung auch nicht, bis Du sie bei demjenigen, dem Du sie gegeben hast, widerrufst (es sei denn, es war schon vorher eine Frist vereinbart oder nur eine einmalige Abbuchung). - Ich habe diese Auskunft einmal von meiner Bank bekommen, als sich jemand unbefugt bei meinem Konto bedient hatte, der zwar meine Kontonummer hatte und dem ich einen Betrag überweisen wollte, der aber keine Einzugsermächtigung hatte.
Zunächst muss also erstmal eine Einzugsermächtigung erteilt werden. Wenn Du dem Einziehendem schreibst, dass Du die (von Dir erteilte) Einzugsermächtigung kündigst und nur noch gegen Rechnung o.ä. bezahlst, dann hat er sich daran zu halten. Bucht er dennoch ab, so rufst Du bei Deiner Bank an und bittest sie, diese unberechtigte Abbuchung zu stornieren. Das kostet dann 3.- Euro (zumindest bei meiner Bank), die aber der Einzieher bezahlen muss und nicht Du. Der abgebuchte Betrag wird dann nach ein paar Tagen zurück gebucht. Die Anordnung zur Stornierung musst Du binnen einer Frist geben, ich bin mir jetzt nicht sicher, aber ich glaube, es sind 6 Wochen.
Wird die Abbuchung dennoch nicht aufgegeben, sollte eine schriftliche Abmahnung reichen, ansonsten einfach nochmals mit der Bank sprechen, die Abbuchung abermals widerrufen, und / oder gleich eine Anzeige erstatten.