Du kannst da nichts tun. 

Die neuen Mieter sollen bei der Telekom bestellen und dann schaut die Telekom, ob ein Anschluss machbar ist. 

Wenn nicht, hat man Pech. 
Das TKG erlegt den Anbietern zwar jede Menge Pflichten auf, aber den Kunden nicht. 

Ich bin kein Jurist. 
Aber mal mit einem Anwalt reden, ob ein Telefonanschluss auch zu den Dingen gehört; die man räumen muss bei einem Auszug. 
Glaube aber, da gibt’s noch kein Urteil zu.