Ok. Das Handy bzw. dessen Netz hat mit der Sache nichts zu tun.
Das "offizielle" Telefonbuch ist afaik nicht search.ch, sondern local.ch. keine Ahnung, woher search.ch ihre Daten hat.
Falls es dich auf local.ch nicht gibt, kannst du dich dort eintragen lassen:
http://info.local.ch/de/ihr-eintrag/kostenlos-als-privatperson-eintragen