Adresse und Telefonnummer der Telekom sind völlig korrekt - siehe auch hier:
https://www.telekom.com/de/konzern/datenschutz-und-sicherheit/governance-sicherheit/abuse
Je nachdem, ob du z.B. auch auf Verkaufsportalen (wie Amazon oder beliebige andere Verkäufer) nicht nur deine dortigen Login-Daten, sondern auch noch deine Bankdaten hinterlegt hast, würde ich auch diese Zugangsdaten (neues Passwort für den dortigen Login) ändern.
Unklar ist, wie man an deine Daten gekommen ist. Solltest du einen infizierten Rechner haben, würde ich eine Änderung der Login-Daten nicht von deinem Rechner aus durchführen.
Es wäre sogar anzuraten, deinen Rechner neu aufzusetzen - mindestens aber deinen Rechner mit einem anderen Virenschutz zu überprüfen.
https://de.malwarebytes.com/mwb-download/
Solltest du ein sehr simples Passwort verwenden (es gibt eine Liste der meist verwendeten Passwörter, von der Kriminelle natürlich auch Kenntnis haben), könnte das noch anders zu bewerten sein. Dann könnte eine simple Änderung des Login-Passwortes sogar reichen.
Gruß
Shrek3