Also zumindest bei T-Mobile ist es problemlos möglich, daß Minderjährige mit schriftlicher Zustimmung der gesetzlichen Vertreter einen Mobilfunkvertrag abschließen. Je nach Bonität des Minderjährigen (bereits eigenes Einkommen weil Azubi etc.) wird eine Bürgschaft verlangt oder aber auch nicht.
Vodafone macht es meines Wissens auch, bei den E-Netzen weiß ich es nicht (wer will auch dort hin???).
Wenn man solche Dinge vorhat, empfiehlt es sich im übrigen, nicht den erstbesten Shopmitarbeiter damit zu konfrontieren. Der Filialleiter ist in der Regel der geeignete Ansprechpartner, bei T-Mobile würde ich einen Business-T-Punkt aufsuchen, dort sind die Mitarbeiter entsprechend kompetent (hat bei meiner Tochter seinerzeit wunderbar geklappt).
Rechtlich wurde zu dem Thema alles gesagt, es ist absolut unproblematisch, aber jeder Netzbetreiber kann natürlich nach Belieben minderjährige Kunden auch generell ablehnen.