Vertragsablehnung aufgrund meines Namens

Du solltest eine Selbstauskunft bei der Schufa holen und prüfen ob da noch Einträge vorhanden sind.

Diese muss die Schufa aber löschen wenn diese nicht gerechtfertigt sind.

https://www.meineschufa.de/ebs/?token=9a31851d10de14a1ef57729c2f3e19718ab25281&timestamp=1686687888

Wenn Du Negativeinträge hast würde ich die Verbraucherzentrale um Hilfe bitten.

Mal abgesehen davon kann der O2 Mitarbeiter Dir keine verbindliche Auskunft geben.

Die musst Du schriftlich bei O2 anfordern.

1.) Was hat Vodafone mit o2 zutuen ???

2.) Warum/wieso sollte o2 jemanden Mitteilen, dass man/sie keinen Vertrag mehr bei o2 bekommen, wenn doch hier Vodafone der Geschädigte ist.

Es sind mit Sicherheit Bonitätsgründe, möglicherweise in Verbindung mit der Geschichte. o2 hat wie die meisten Unternehmen eigene Kriterien, kann aber nicht wissen was du verdienst oder, dass du deine Rechnungen immer zahlst. Von der Schufa bekommen sie nur einen Branchenscore. Dass es an den Namen liegt würde der Mitarbeiter am Telefon gar nicht sehen. 

Schicke ggf. eine schriftliche Anfrage an die Adresse in der Ablehnung.

Wie kam o2 eigentlich dazu, dir damals ein Schreiben zukommen zu lassen? Oder war das kein Vodafone-Shop sondern hat Verträge für andere Anbieter abgeschlossen?

Einfach woanders Verträge machen, fertig.

Neben Schufa gibt es weitere Auskunfteien, in denen Informationen über abgeschlossene und nie bezahlte Rechnungen rumgammeln könnten. Daher würde ich überall eine Auskunft nach DSGVO einholen. Adressen findet man über die Vertragsunterlagen von o2 und Vodafone oder Google.