Im Normalfall müsstest du zum einen bei einem Vertrag die Daten und Dokumente davon haben sowie einen direkten Login mit Kundennummer etc.
einfach so eine Mahnung wird nicht einfach rausgeschickt, davor müsstest du bis zu drei mal (sofern ich weiß) eine email bekommen worin du aufgefordert wirst zu zahlen.
heutzutage wird alles digital gemacht also wirst du hauptsächlich online deine Mahnungen bekommen und nicht per Post.
Auch müsstest du auf der Mahnung Daten sehen können etc Kundennummer oder generelle Daten die über einen neuen Vertrag etwas aussagen.
Falls du also keine Login Daten, Kundendaten oder Ähnliches hast wenn du keinen Vertrag gebucht hast ( auch hast du sicherlich deine Bankdaten hinterlegt in deinem Vodafone Konto also müssten die einfach abbuchen können) dann würde ich dir raten damit zur Polizei zu gehen und Anzeige zu erstatten damit du nicht irgendwelche Probleme bekommst. Ob der Kundenservice von Vodafone die dabei helfen kann ist eher fraglich da die meist schon Probleme damit haben einen deiner Verträge zu finden, wie sollen die also einen finden der laut dir gar nie abgeschlossen wurde?
Ruf gerne nochmal an schildere deine Lage und ansonsten geh zur Polizei wenn Vodafone dir nicht helfen kann oder weitere Mahnungen kommen
