You can get a phone number without registering it to your name, but otherwise yes. Most people's phone numbers can be found online, as well as reverse (find someone's name by phone number) .