alles ein wenig schwer verständlich was Du da schreibst, aber ich versuche es mal:

Vertrag wurde damals am 31.10.2015 gemacht. Nach 24 Monaten wurde der erneuert auf 24 Monate (denk ich mal das es automatisch wieder 24 Monate sind.)

Nein, die automatische Verlängerung beträgt immer nur 12 Monate

Enden würde der Vertrag also am 31.10.2019 wenn ich kündigen würden.

wenn Du ihn bis zum 31.07.2019 gekündigt hättest, ansonsten verlängert er sich erneut um 12 Monate

Der Schadenersatz für die Restlaufzeit beträgt gute 355€. Wie wird das gerechnet

Du musst den Vertrag bis zum 31.10.2020 erfüllen wenn Du bis zum 31.07.2020 eine Kündigung schreibst, ansonsten natürlich für mindestens ein weiteres Jahr.

wenn der Vertrag ja technisch gesehen in knapp 2 Monaten zu Ende wäre?

ist er aber nicht... wenn doch, müsstest Du nur noch die 2 Monate bezahlen

Inkasso kann ich noch nicht anrufen da der Brief noch nicht angekommen ist.

Vodafone wird Dir Telefonnummer und Inkassonummer nennen wenn Du mal nachfragst

...zur Antwort