said by FlatWorld:Cellco Partnership still exists in the regulatory world. In fact, brand new site builds continue to apply under Cellco with the FCC.
Working in IT, I sometimes see these old company names, and sometimes knowing the old carrier names and who merged is useful especially when dealing with weird stuff like rejected phone number ports.
I've seen recent ones like Level3 but also long gone carrier names like Global Crossing, US Lec, tw telecom, Paetec, Nuvox, Embarq, and others. A quick search found a CenturyLink document listing Carolina Telephone and Telegraph & Central Telephone Company, which pre-date Sprint's local phone service from back in the 90's. They are still registered companies d/b/a CenturyLink at least until our markets get spun off to that private equity group.
What is real funny is that AT&T uses sbcglobal.net in their reverse DNS records here for some their formerly U-verse branded services, or at least they did the last time I checked... but we were never SBC territory. This one would be easy to fix, much easier than changing the business name but since so few people see it, I guess it isn't worth the effort. Technically BellSouth still exists as well.
Spectrum's phone service still shows as Time Warner Cable Information Service in many regulatory documents.
Changing company names with every federal and state regulatory agency would likely be near impossible. Processes and rules will vary with each agency and massive bureaucratic government agencies (and corporations to be honest) are not known for being easy to work with. It is easier to just keep the old company name on the legal side of things and just hide that info for marketing/customer facing purposes.