Im pretty sure it is possible to contact a service provider and they will send you a directory of all the registered people on that network. Thats why when you first register a SIM card the operator will ask you whether or not you would like your number to be published into the directory of phone users.