How do I change the name Apple has associated with my phone number?

When I call somebody who has not added me to their address book. They see the name of my old company. How can I change this? I've asked T-Mobile but they've said this is an index managed at Apple for iPhones (and Google for Android).