Businesses are a separate use case. Phone companies already handle separate use cases, where they use very short memorable numbers for specific purposes. They just need something similar, whether it's keeping phone numbers, or using something slightly different. Probably some sort of simple alias.

It's the phone companies that need to innovate, and the solution isn't very hard.