Geht das (vgl. Titel), wenn man von einer Prepaid Karte des Anbieters X auf eine Vertragslösung von Anbieter Y wechseln, aber nicht JEDEN, der einen höchstens 3x im Jahr anruft, von einer neuen Rufnummer informieren will ?

Ja. man kann im Laden fragen, werde ich auch tun, aber wenn es dann heißt:
" KLAAAAAAAAAAAR geht das, .... aber unterschreiben Sie erstmal" und realiter geht es dann doch nicht und das "Klaaaar" MUSS leider einfach ein Mißverständnis auf meiner Seite gewesen sein stehe ich dann da....

Bei "Vertrag-zu-Vertrag" geht es, das weiß ich von der Firmennummer.
Mobilphoneanbieter sind ja einfallsreich, wenn es um das (Un)"Wohl" des Kunden geht.