We manage Australia's phone number system. We give phone numbers to telcos which then give numbers to their customers.
As a customer, there are ways you can manage your number.
What to do if your mobile number has been stolen
There are steps you can take if you think someone stole your number
Where your phone number is stored
Telstra maintains a secure database of all listed and unlisted public telephone numbers